Question

If K denotes the set of all the search key values, and B denotes the set of all bucket addresses, a function from K to B is called as __________

(a) Bucket function

(b) Address function

(c) Hash function

(d) Search function

Answer 1

Correct answer is (c) Hash function

To elaborate: If K denotes the set of all the search key values, and B denotes the set of all bucket addresses, a function h from K to B is called as the hash function. It determines which bucket should contain the data in question.