Question 1 Let P be an array containing n integers. Let t be the lowest upper bound on the number of comparisons of the array elements, […]

Question 11 Which one of the following statements is TRUE for all positive functions f (n) ? A f ( n ^2 ) ( f ( […]

Question 7 Suppose we are given n keys, m hash table slots, and two simple uniform hash functions h 1 and h 2 . Further suppose […]

Question 8 Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of […]