Data Structures Interview Questions
Questions Answers Views Company eMail

Write the disadvantages of separate chaining?

699

Is pointer a variable?

709

Define a binary tree?

768

Define a complete binary tree?

740

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

703

What do you mean by shortest path?

780

Define a path in a tree?

762

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

689

What is the idea behind splaying?

1523

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

763

What is a directed graph?

748

What is a simple graph?

714

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

817

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

827

Define an equivalence relation?

865


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What the principle of quick sort and its complexity?

768


What is return map?

758


Tell me do array subscripts always start with zero?

703


Where is data structure used?

742


What’s the difference between enumeration and iterator interfaces?

712


What are data and data types?

743


Tell us the difference between merge and quick sort. Which one would you prefer and why?

825


Are duplicates allowed in hashmap?

686


What are the basic operations of stack?

713


What is a graph?

1268


Can arraylist contain null?

669


How does a dynamic array work?

663


What data structure does a binary tree degenerate?

647


How to show internal storage representation of data structure in RDBM?

764


Is binary tree balanced?

646