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 2172

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

1 1391

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

1 1462

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

1 1540

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

1071

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

1 2108

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

1 1352

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

1 2590

Explain about Merge Sort?

1 1433

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

1 1950

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

1 1744

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

1 1459

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

1621

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 1751

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

1 1439

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Can we put null key in hashmap?

899

What is the difference between list and arraylist?

934

Why do we use data structures?

904

Which is faster arraylist or linked list?

915

What do you mean by 2-3-4 tree?

994

Describe what is Node in link list? And name the types of Linked Lists?

922

What is stack in data structure with the example?

844

An array having 100 elements have numbers from 1 to 99 randomly out of which any number is repeated. Find the repeated number in minimum time and space complexity.

1173

Define shortest path?

1044

Tell me why can't constant values be used to define an array's initial size

926

Which sorting is best and why?

900

What is a stable sort?

861

Does treemap allow null values?

859

Are duplicates allowed in hashmap?

888

What is ascending and descending order?

838

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