# Data Structure Interview Questions and Answers For Freshers Part-1

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.Minimum number of queues needed to implement the priority queue?**

Two. One queue is used for actual storing of data and another for storing priorities.

**3.What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?**

Polish and Reverse Polish notations.

**4.List out few of the Application of tree data-structure?**

i)The manipulation of Arithmetic expression

ii)Symbol Table construction

iii)Syntax analysis.

**5.What is the type of the algorithm used in solving the 8 Queens problem?**

Backtracking

**6.In RDBMS, what is the efficient data structure used in the internal storage representation?**

B+ tree. Because in B+ tree, all the data is stored only in leaf nodes, that makes searching easier. This corresponds to the records that shall be stored in leaf nodes.

**7. 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.

**8. 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

**9. Translate infix expression into its equivalent post fix expression: (A-B)*(D/E)**

(A-B)*(D/E) = [AB-]*[DE/] = AB-DE/*

**10. What are priority queues?**

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

(112)