Advertisements

101. Program
with highest run-time complexity is ....................

(A) Tower of Hanoi

(B) Fibonacci Series

(C) Prime Number Series

(D) None of these

Answer: A

102. The
number of unused pointers in a complete binary tree of depth 5 is:

(A) 4

(B) 8

(C) 16

(D) 32

Answer: C

103. Linear
search is highly inefficient compared to binary search when dealing with:

(A) Small, unsorted arrays

(B) Small, sorted arrays

(C) Large, unsorted arrays

(D) Large, sorted arrays

Answer: D

104. The
running time for creating a heap of size n is .............

(A) O(n)

(B) O(log n)

(C) O(n log n)

(D) O(n

^{2})
Answer: C

105. The
extra key inserted at the end of the array is called a ...............

(A) End Key

(B) Stop Key

(C) Sentinel

(D) Transposition

Answer: C

106. Which
of the following operations is performed more efficiently by doubly linked list
than by singly linked list?

(A) Deleting a node whose location is given

(B) Searching of an unsorted list for a given
item

(C) Inserting a new node after node whose
location is given

(D) Traversing the list to process each node

Answer: A

107. Using
square brackets ([]) to retrieve vector elements .............. perform bounds
checking; using member function at to retrieve vector elements ................
perform bounds checking.

(A) Does not, does not

(B) Does not, does

(C) Does, does not

(D) Does, does

Answer: B

108. One
can determine whether a Binary tree is a Binary Search Tree by traversing it in
................

(A) Pre-order

(B) In-order

(C) Post-order

(D) Any of these

Answer: B

109. The
spanning tree of connected graph with 10 vertices contains ..............

(A) 9 edges

(B) 11 edges

(C) 10 edges

(D) 9 vertices

Answer: A

110. What
data structure is used for breadth first traversal of a graph?

(A) Queue

(B) Stack

(C) List

(D) None of these

Answer: A

## 0 Comments