21) The average successful search time taken by binary search on a sorted aray of 10 items is
a) 2.6
b) 2.7
c) 2.8
d) 2.9
22) In the previous questions, which of the following characters will have codes of length?
a) Only c
b) only b
c) b and c
d) only d
23) The average number of comparisons performed by the merge sort algorithm, in merging two sorted lists of length 2 is
a) 8/3
b) 8/5
c) 11/7
d) 11/6
24) The number of binary trees with 3 nodes which when traversed in post-order gives the sequence A,B,C is
a) 3
b) 9
c) 7
d) 5
25) The number of edges in a regular graph of degree d and n vertices is
a) maximum of n,d
b) n + d
c) nd
d) nd/2
26) Assume 5 buffer pages are available to sort a file of 105 pages. The cost of sorting using m-way merge sort is
a) 206
b) 618
c) 840
d) 926
27) The number of binary relation on a set with n element is
a) n2
b) 2n
c) 2n2
d) none of the above
THANK YOU!!