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 2156

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

1 1373

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

1 1457

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

1 1525

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

1065

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

1 2094

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

1 1344

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

1 2580

Explain about Merge Sort?

1 1419

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

1 1937

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

1 1737

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

1 1444

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

1610

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 1730

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

1 1427

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Why is data structure important?

989

How many types of sorting algorithms are there?

888

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

920

Write a program using mergesort technique.

1001

How do you do a mergesort?

899

Define balance factor of a node in avl tree?

1040

Why is sorting important?

861

What is height balanced tree?

928

Does array sort mutate?

812

What is data structure and data type?

949

Mention for which header list, you will found the last node contains the null pointer?

838

State the different types of linked lists?

940

What is difference between arraylist and linkedlist?

1034

How does quick sort work?

922

What is space complexity of a program?

874

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