Data Structures

141. Which of the following data structure is non-linear type?

1. Strings.
2. Lists.
3. Stacks.
4. Hierarchical.

View answer

142. Which of the following data structures are indexed structures?

1. Linear arrays.
2. Linked lists.
3. Arrays.
4. First address.

View answer

143. Which of the following is an example of dynamic programming approach?

1. Fibonacci Series
2. Tower of Hanoi
3. Dijkstra Shortest Path
4. All of the above

View answer

144. Which of the following is true while inserting a new node in the list?

1. Check there is node in the list.
2. Check in the free node in the pool.
3. There is no node.
4. Underflow.

View answer

145. Which of the following is two way lists?

1. Grounded header list.
2. Circular header list.
3. Linked list with header and trailer nodes.
4. List traversed in two directions.

View answer

146. Which of the following is useful in traversing a given graph by Breath first search?

1. Stack.
2. Set.
3. List.
4. Queue.

View answer

147. Which of the following sorting algorithm is of divide-and-conquer type?

1. Bubble sort.
2. Insertion sort.
3. Quick sort.
4. Algorithm.

View answer

148. Which of the following way follows in Post order traversal?

1. Root -> Left sub tree -> Right sub tree.
2. Root -> Right sub tree -> Left sub tree.
3. Left sub tree -> Root -> Right sub tree.
4. Left sub tree -> Right sub tree -> Root.

View answer

149. Which of these best describes an array?

1. A data structure that shows a hierarchical behavior
2. Container of objects of similar types
3. Container of objects of mixed types
4. All of the mentioned

View answer

150. Who invented Quick sort procedure?

1. Hoare.
2. Sedgewick.
3. Mellroy.
4. Coreman.

View answer