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

Data Structures Interview Questions

Questions Answers Views Company eMail

In tree construction which is the suitable efficient data structure? (a) Array (b) Linked list (c) Stack (d) Queue (e) none

1 2250

What is the type of the algorithm used in solving the 8 Queens problem?

1 1449

In an AVL tree, at what condition the balancing is to be done?

1 1545

What is the bucket size, when the overlapping and collision occur at same time?

1 1616

Traverse the given tree using Inorder, Preorder and Postorder traversals. Inorder : D H B E A F C I G J Preorder: A B D H E C F G I J Postorder: H D E B F I J G C A

1113

There are 8, 15, 13, 14 nodes were there in 4 different trees. Which of them could have formed a full binary tree?

1 2202

In the given binary tree, using array you can store the node 4 at which location? 1 2 3 - - 4 - - 5

1 1420

Sort the given values using Quick Sort? 65 70 75 80 85 60 55 50 45

1 2675

Explain about Merge Sort?

1 1500

Classify the Hashing Functions based on the various methods by which the key value is found.

1 2036

What are the types of Collision Resolution Techniques and the methods used in each of the type?

1 1818

In RDBMS, what is the efficient data structure used in the internal storage representation?

1 1538

Draw the B-tree of order 3 created by inserting the following data arriving in sequence – 92 24 6 7 11 8 22 4 5 16 19 20 78

1679

Of the following tree structure, which is, efficient considering space and time complexities? (a) Incomplete Binary Tree (b) Complete Binary Tree (c) Full Binary Tree (b) Complete Binary Tree.

1 1848

Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

1 1507

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is unhashable type list?

896

What are the properties of binary tree?

953

What do you mean by collision in hashing?

1013

What is a simple graph?

1012

A lot of data structures related programs related to only trees and graphs, like the diameter of a tree, removing the loops in a graph etc.

1075

What is the difference between 1d and 2d array?

1048

How to reverse singly link list?

992

What is data structure what is need of it?

934

What is difference between hashmap and treemap?

1015

Is arraylist a list?

943

What is perfect binary tree?

895

What are the major data structures used in the rdbms?

1081

What is binary tree? Explain its uses.

954

Which is better stack or queue?

902

Tell me what is quick sort?

950

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