Question: 43
(Choose 1 answer)
What is the correct definition of a hash table? (Select the best answer)
A. Hash Table T is an array in memory used for storing items. Hash table T is used with a hash function
h(x), which transforms a particular key x (a string, number, record, or the like), into an index i = h(x) in the
table.
B. Hash Table T is an array in memory used for storing items or their addresses. Hash table T is used
with a hash function h(x), which transforms a particular key x (a string, number, record, or the like), into an
non-negative integer.
C. Hash Table T is an array in memory used for storing items or their addresses. Hash table T is used
with a hash function h(x), which transforms a particular key x (a string, number, record, or the like), into an
index i h(x) in the table.
D. Hash Table T is an array in memory used for storing items. Hash table T is used with a hash function
h(x), which transforms a particular key x (string or number), into an index i = h(x) in the table.
