| Other Data Structures Interview Questions |
| |
| Question | Asked @ | Answers |
| |
| What is the average number of comparisons needed in a
sequential search to determine the position of an element in
an array of 100 elements, if the elements are ordered from
largest to smallest? | ABB | 10 |
| What data structure would you mostly likely see in a non
recursive implementation of a recursive algorithm? | | 2 |
| How is it possible to insert different type of elements in
stack? | | 5 |
| What is the average number of comparisons in a sequential
search? | | 2 |
| What are the parts of root node?
| BMC | 2 |
| Write the programs for Linked List (Insertion and Deletion)
operations | | 1 |
| Convert the following infix expression to post fix notation
((a+2)*(b+4)) -1 | | 7 |
| sir plz. send me a bunch of questions related to this topic
which may help me in campus selection | ABC | 1 |
| Which sort show the best average behavior? | | 6 |
| What is binary tree?
| BMC | 5 |
| What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero) | Sasken | 8 |
| A list is ordered from smaller to largest when a sort is
called. Which sort would take the shortest time to execute? | | 8 |
| Explain about the types of linked lists | | 4 |
| The element being searched for is not found in an array of
100 elements. What is the average number of comparisons
needed in a sequential search to determine that the element
is not there, if the elements are completely unordered? | Morgan-Stanley | 7 |
| How many different binary trees and binary search trees can
be made from three nodes that contain the key values 1, 2 & 3? | iGate | 9 |
| What does abstract data type means? | TCS | 6 |
| Write a Binary Search program | | 2 |
| In which data structure, elements can be added or removed at
either end, but not in the middle? | Wipro | 19 |
| Write programs for Bubble Sort, Quick sort | | 2 |
| Which data structure is needed to convert infix notations to
post fix notations? | Fidelity | 8 |
| |
| For more Data Structures Interview Questions Click Here |
To Refer this Site to Your Friends 
Site Map