Data Structures Interview Questions
Questions Answers Views Company eMail

Write the disadvantages of separate chaining?

684

Is pointer a variable?

693

Define a binary tree?

747

Define a complete binary tree?

718

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

686

What do you mean by shortest path?

768

Define a path in a tree?

738

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

669

What is the idea behind splaying?

1491

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

747

What is a directed graph?

729

What is a simple graph?

700

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

804

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

817

Define an equivalence relation?

845


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Name few classes that implement collection interface?

717


Is bucket sort stable?

690


What are the disadvantages of linear list?

691


Questions related to arrays, such as given a 2 integer array, find the common elements.

705


Can a hashmap have duplicate keys?

713


State the difference between queues and linked lists?

749


If you are using c language to implement the heterogeneous linked list, explain what pointer type will you use?

798


What is meant by arraylist?

667


How is bubble sort done?

647


Mention some drawbacks of the linked list.

773


Given an unsorted linked list, and without using a temporary buffer, write a method that will delete any duplicates from the linked list?

820


How is heap sort implemented?

650


What is internal and external sorting?

703


What is a 2 dimensional array?

750


What is data structure explain different types of data structures with examples?

689