| Other Data Structures Interview Questions |
| |
| Question | Asked @ | Answers |
| |
| A list is ordered from smaller to largest when a sort is
called. Which sort would take the longest time to execute? | | 4 |
| How is it possible to insert different type of elements in
stack? | | 5 |
| Parenthesis are never needed in prefix or postfix
expressions. Why? | | 6 |
| What do you mean by: Syntax Error, Logical Error, Runtime Error? | | 2 |
| What are the parts of root node?
| BMC | 2 |
| What data structure would you mostly likely see in a non
recursive implementation of a recursive algorithm? | | 2 |
| Evaluate the following prefix expression " ++ 26 + - 1324" | Patni | 8 |
| In which data structure, elements can be added or removed at
either end, but not in the middle? | Wipro | 19 |
| Which data structure is needed to convert infix notations to
post fix notations? | Fidelity | 8 |
| When will you sort an array of pointers to list elements,
rather than sorting the elements themselves? | | 2 |
| How will inorder, preorder and postorder traversals print
the elements of a tree? | | 6 |
| 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 |
| Write programs for Bubble Sort, Quick sort | | 2 |
| Which sort show the best average behavior? | | 6 |
| A list is ordered from smaller to largest when a sort is
called. Which sort would take the shortest time to execute? | | 8 |
| Write a Binary Search program | | 2 |
| 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 is the average number of comparisons in a sequential
search? | | 2 |
| Explain binary searching, Fibinocci search. | IBM | 1 |
| Write the programs for Linked List (Insertion and Deletion)
operations | | 1 |
| |
| For more Data Structures Interview Questions Click Here |