Data Structures Interview Questions
Questions Answers Views Company eMail

Write the disadvantages of separate chaining?

504

Is pointer a variable?

493

Define a binary tree?

544

Define a complete binary tree?

522

Parenthesis is never required in postfix or prefix expressions, why?

500

What do you mean by shortest path?

520

Define a path in a tree?

516

Explain what is the type of the algorithm used in solving the 8 queens problem?

457

What is the idea behind splaying?

1253

What are the two traversal strategies used in traversing a graph?

539

What is a directed graph?

540

What is a simple graph?

517

What do you mean by breadth first search (bfs)?

601

Difference between abstract data type, data type and data structure?

609

Define an equivalence relation?

635


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Define primary clustering?

528


Define a complete binary tree?

522


What is a height of a tree?

465


Explain the Stack

542


How can we reverse the order in the treemap?

476






What's the difference between a hashtable and a hashmap?

447


Can we use ordered set for performing binary search?

530


Write an algorithm to show the reverse of link list?

456


What is a Queue? Explain its operation with example?

504


How do we search a specific element in an array?

540


What is sorted list in data structure?

482


Define non-linear data structures?

554


What is selection in an algorithm?

482


Explain the priority queue?

515


Describe the degree term in a tree.

562