Skip to main content

Important Data Structure Interview Questions & Answers for Freshers


1.What is data structure?
A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data.

2.List out the areas in which data structures are applied extensively?
Compiler Design, Operating System, Database Management System, Statistical analysis package, Numerical Analysis, Graphics, Artificial Intelligence, Simulation.

3.Convert the expression ((A + B) * C - (D - E) ^ (F + G)) to equivalent Prefix and Postfix notations.
1.Prefix Notation: - * +ABC ^ - DE + FG
2.Postfix Notation: AB + C * DE - FG + ^ -

4.What is the type of the algorithm used in solving the 8 Queens problem?
Backtracking.

5.What is a spanning Tree?
A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.

6.What is priority queues?
A priority queue is a collection of elements such that each element has been assigned a priority.

7.What is a linked list?
Linked list is a data structure which store same kind of data elements but not in continuous memory locations and size is not fixed. The linked lists are related logically.

8.What is a queue ?
A Queue is a sequential organization of data. A queue is a first in first out type of data structure. An element is inserted at the last position and an element is always taken out from the first position.

9.What are the methods available in storing sequential files ?
Straight merging, Natural merging, Polyphase sort, Distribution of Initial runs.

10.Mention some of the problem solving strategies?
The most widely strategies are listed below
i)Divide and conquer
ii)Binary doubling strategy
iii)Dynamic programming


11.What is binary tree?
Binary tree is a tree which has maximum no. of childrens either 0 or 1 or 2. i.e., there is at the most 2 branches in every node.

12.What is meant by sorting?
Ordering the data in an increasing or decreasing fashion according to some relationship among the data item is called sorting.

13.What is mean by d-queue?
D-queue stands for double ended queue. It is a abstract data structure that implements a queue for which elements can be added to front or rear and the elements can be removed from the rear or front. It is also called head-tail linked list

14.What is AVL tree?
Avl tree is self binary tree in which balancing factor lie between the -1 to 1.It is also known as self balancing tree.

15.What is Brute Force algorithm?
Algorithm used to search the contents by comparing each element of array is called Brute Force algorithm

Comments

Popular posts from this blog

Central Pollution Control Board(CPCB) Recruitment 2020 (48 LDC,Data entry operator, Scientist)

Required Job Items Details Job Role / Position Scientist-B and Junior Scientific Assistant Hiring Company Central Pollution Control Board Job Description Central Pollution Control Board (CPCB) is a Statutory Organization under Ministry of Environment, Forest & Climate Change. Due to the pandemic situation by the speared of Coronavirus COVID-19 and the lockdown in the country, online applications are invited from the eligible and suitable Indian Nationals for direct recruitment to various posts on regular basis through open competition on all India basis. All Applicants should register and submit their applications online following the link available at page ‘jobs’ at CPCB website cpcb.nic.in Number of Posts 1. Scientist–‘B’:13 Posts 2.Junior Scientific Assistant: 02 Posts 3. Senior Technician: 06 Posts 4.Data Entry Operator (Grade-II): 02 Posts 5. Junior Technician: 02 Posts 6.Junior Laboratory Assistant: 07 Posts 7. Lower Division Clerk: 13 Posts 8.Attendant (MTS): 03 Posts Edu...

Telangana State Public Service Commission Recruitment

8 High Paying jobs in Software Engineering Are you an IT Person? Do you have all these apps in your phone? Have you heard of these books. best for data science? Bitcoin related job opportunities 5 Best Career Choice for the next 10 Years The below job is expired. Required Job Items Details Job Role / Position Manager (Engineering) in Hyderabad Metropolitan Water Supply Hiring Company TELANGANA STATE PUBLIC SERVICE COMMISSION: HYDERABAD Job Description Applications are invited Online from qualified candidates through the proforma Application to be made available on Commission’s WEBSITE (www.tspsc.gov.in) to the post of Manager (Engineering) in Hyderabad Metropolitan Water Supply and Sewerage Board Engineering Service in the State of Telangana Number of Posts 1. Manager (Engineering) in Hyderabad Metropolitan Water Supply and Sewerage Board (Civil Engg. branch) : 79 Post 2. Manager (Engineering) in Hyderabad Metropolitan Water Supply and Sewerag...

Here is the next gen technology with greater career opportunities

Enhancing your skills in sustainability and green technologies is a great way to stay at the forefront of a growing field that combines technology, innovation, and environmental impact. As more industries look to adopt greener practices, software developers who understand sustainable technologies will be in high demand. Here are some strategies you can use to deepen your expertise in sustainability and green technologies: Gain a Strong Foundation in Sustainability Concepts, Learn About Green Technologies, Focus on Software Development for Sustainability,  Develop Practical Skills in Green Software Development, Network and Collaborate, Stay Updated on Industry Trends. As sustainability-focused technologies often require specialized tools and methods, gaining hands-on experience is crucial. Here are some skills you can focus on: a. Green Software Development Practices Learn about the carbon footprint of software. Explore how software can be optimized for lower energy consumption, r...