Define the…….of an element to be one plus the number of elements that are smaller.
a) degree
b) rank
c) frequency
d) weight
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
Iteration
a) is a not a
b) might be
c) is a very
d) none
Floor and ceilings..... a pain to deal with.
a) are not
b) are
c) sometime
d) none
The minimum is of rank......and the maximum is of rank......
a) 0,1
b) 0, n
c) 1, n
d) none
Thus, the rank of an element is its final position if the set is?
a) sorted
b) unsorted
b) unchanged
d) same