| Other Data Structures Interview Questions |
| |
| Question | Asked @ | Answers |
| |
| Which one is faster?
A binary search of an orderd set of elements in an array
or
a sequential search of the elements. | Syntel | 9 |
| What is binary tree?
| BMC | 5 |
| sir plz. send me a bunch of questions related to this topic
which may help me in campus selection | ABC | 1 |
| What do you mean by: Syntax Error, Logical Error, Runtime Error? | | 2 |
| A list is ordered from smaller to largest when a sort is
called. Which sort would take the longest time to execute? | | 4 |
| What are the parts of root node?
| BMC | 2 |
| Explain binary searching, Fibinocci search. | IBM | 1 |
| Which data structure is needed to convert infix notations to
post fix notations? | Fidelity | 8 |
| What do you mean by Base case, Recursive case, Binding Time,
Run-Time Stack and Tail Recursion? | TCS | 1 |
| What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero) | Sasken | 10 |
| What is a data structure? | Keane-India-Ltd | 3 |
| 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 |
| Evaluate the following prefix expression " ++ 26 + - 1324" | Patni | 8 |
| What does abstract data type means? | TCS | 6 |
| Write a Binary Search program | | 2 |
| Stack can be described as a pointer. Explain. | Wipro | 1 |
| What is B+ tree? | BMC | 3 |
| 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 |
| 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 |
| Convert the following infix expression to post fix notation
((a+2)*(b+4)) -1 | | 7 |
| |
| For more Data Structures Interview Questions Click Here |