c) The list of numbers 7, 17, 27, 37, 47, 57, 67, 77, 87, 97, 117 are listed. Display the
first, last, middle, and number of comparisons values for search item 107 using
binary search algorithm.
(5 marks)
d) Consider the following values: 66, 48, 73, 90, 122, 140, 169, 143, 177, 285. Store
the values into a hash table with 11 positions where entries indexed from 0
through 10, use the formula: key % 11 (tablesize) as the hash function and linear
probing as the method of collision resolution.
(5 marks)