Data Structures Interview Questions, Answers for Freshers and Experienced asked in various Company Job Interviews

Data Structures Interview Questions

Questions Answers Views Company eMail

What is the need for path compression?

1090

Define a relation?

945

What do you mean by balanced trees?

1020

Define depth and height of a tree?

1117

Define forest?

984

What are the properties of binary heap?

1023

Define degree of the node?

999

What are the major data structures used in the following areas : network data model & hierarchical data model?

1030

What are the applications of b-tree?

983

When is a graph said to be weakly connected?

999

What do you mean by the term “percolate down”?

905

Define data type and what are the types of data type?

895

Name two algorithms two find minimum spanning tree?

934

What are the advantages of modularity?

961

What do you mean by hash table?

1032

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is reduction to sorting method?

946

How can we remove loops in a linked list? What are the functions of fast and slow pointers?

1168

What is the space complexity of quicksort?

914

What is the time complexity of arrays sort?

851

Discuss how to implement queue using stack.

989

What package is arraylist?

1044

What is the need for extendible hashing?

975

Can a tree be empty?

885

What is the difference between a stack and an array?

1083

Can arraylist shrink?

902

Model a data structure for a DFA that takes an event as parameter and performs a desired action.

1105

What is the difference between array and stack in data structures?

1046

Write the postfix form of the expression: (a + b) * (c - d)

1046

Which is faster array or linked list?

901

Explain in brief a linked list.

960

For More Un-Answered { Data Structures } Questions Click Here