Question: 43
(Choose 1 answer)
What is the correct definition of a hash function? (Select the best answer)
A. Hash function h(x) is a function which transforms a particular key x, be it a string, number, record, or the
like, into non-negative integer.
B. Hash function h(x) is a function which transforms a particular key x, be it a string, number, record, or the
like, into an index = h(x) in the table T, where T[i] is used for storing an item having key x or its address.
C. Hash function h(x) is a function which transforms a particular key x (string, or number) into an index i =
h(x) in the table T, where T[i] is used for storing an item having key x or its address.
D. Hash function h(x) is a function which transforms a particular key x, be it a string, number, record, or the
like, into a positive integer.
