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 2171

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

1 1387

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 2106

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

1 1350

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

1 2589

Explain about Merge Sort?

1 1433

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

1 1949

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

1620

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 1749

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

1 1437

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What are examples of data structures?

931

Does list allow null values?

924

Can a tree be empty?

881

What is the difference between arrays sort and collections sort?

781

What happens if we put duplicate key in hashmap?

861

What are common data structures?

1015

How do you assign an address to an element of a pointer array ?

990

Write a program to reverse a link list.

931

State the difference between stacks and linked lists?

988

How do you sort an arraylist in descending order?

796

Which list does not allow duplicates?

883

How do you find the length of an arraylist?

918

What are the benefits of using arrays?

1046

What are the Difference between tcp and udp?

993

How to inverting a function in sort and searching?

989

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