Data Structures Interview Questions
Questions Answers Views Company eMail

Write the disadvantages of separate chaining?

514

Is pointer a variable?

505

Define a binary tree?

561

Define a complete binary tree?

538

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

521

What do you mean by shortest path?

539

Define a path in a tree?

530

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

477

What is the idea behind splaying?

1264

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

559

What is a directed graph?

555

What is a simple graph?

531

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

616

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

624

Define an equivalence relation?

648


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Compare Queue and Topic ?

663


Why hashmap is faster than hashset?

496


Will arraylist maintain insertion order?

503


How do you implement a stack?

482


What is sorting explain?

487






What is significance of ” * ” ?

636


Why is sorting necessary?

482


What is the difference between dictionary and hashtable?

512


Which is the parent class of enumset class?

559


Write a recursive c function to calculate the height of a binary tree.

503


What is pivot in quicksort?

488


Can you have an arraylist of arrays?

516


What are the advantages of binary search over linear search?

630


What is red black tree in data structure?

517


What is merge sort in daa?

492