1. Which of the following statements indicate termination of probing of the buckets when searching for an item in a Hash Table using probing. (Select all that apply) An empty-since-start bucket is found An empty-after-removal bucket is found UThe matching item is found All buckets are probed without a match 2. Consider the list ( 432, 187, 98, 276, 743, 106, 25, 437). Sorting the list based on its 100's digit produces the following list. (hint: think radix sort on 100's digit position only) (187, 106, 187, 276, 432, 437, 743, 025, 098) (432, 437, 187, 106, 98, 25, 276, 106) (98, 25, 187, 106, 276, 432, 437, 743) (25, 98, 106, 187, 276, 432, 437, 743) 3. Which of the the following statements are true about the Shell sort algorithm The sublists may have different number of elements in them The number of interleaved sublists must equal the gap vaule The last gap value used in Shell sort must be a gap value of 1 Insertion sort is used to sort the interleaved sublists