Data Structures Interview Questions
Questions Answers Views Company eMail

Write the disadvantages of separate chaining?

651

Is pointer a variable?

648

Define a binary tree?

718

Define a complete binary tree?

675

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

661

What do you mean by shortest path?

722

Define a path in a tree?

703

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

634

What is the idea behind splaying?

1467

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

708

What is a directed graph?

696

What is a simple graph?

674

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

768

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

789

Define an equivalence relation?

790


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

How many pointers are necessary to implement a simple linked list?

875


Will this code give error if I try to add two heterogeneous elements in the arraylist? And why?

668


Can you change size of array once created?

612


How do arrays work?

701


How would you use bsearch() function to search a name stored in array of pointers to string?

650






Define a relation?

702


what is a balanced tree.

745


What are the advantages of sorting?

676


Is Arraylist faster than Array? Why?

710


What is the minimum number of queues needed when implementing a priority queue?

737


Explain the term recursive case?

717


Which interface provides the capability to store objects using a key-value pair?

770


Is treeset thread safe?

655


Can hashset contain duplicates?

655


Differentiate between arraylist and vector.

1025