6. Which of the following is an advantage of chained hash table (external hashing) over the open addressing scheme? a. Deletion is easier.

b. Space utilization is less.

c. The worst-case complexity of search operations is less.

d. None of the above.

7. The given definition describes which of the following terms? Search or exhaustive search, also known as generate and test, is a very general problem-solving technique and algorithmic paradigm that consists of systematically enumerating all possible candidates for the solution and checking whether each candidate satisfies the problem's statement. a. Divide and conquer

b. Dynamic programming

c. Brute-Force

d. Greedy algorithm

8. Consider the following string: KOTMAALE, and pattern to be matched: AALE. By how many positions will the first shift be performed, using the bad character and good prefix rules? a. 4 b. 3 c. 2 d. 1