Contents

Define the…….of an element to be one plus the number of elements that are smaller.
a) degree                               
b) rank
c) frequency                        
d) weight

b

Merge of two lists of size m/2 to a list of size m takes (m) time, which we will just write as m?
a) True                                 
b) False
c) NA                                     
d) NA

a

Iteration
a) is a not a                          
b) might be
c) is a very                           
d) none

c

Floor and ceilings..... a pain to deal with.
a) are not                              
b) are
c) sometime                         
d) none

b

The minimum is of rank......and the maximum is of rank......
a) 0,1                                     
b) 0, n
c) 1, n                                    
d) none

c

Thus, the rank of an element is its final position if the set is?
a) sorted                               
b) unsorted
b) unchanged                      
d) same

a

Contents Details