A(n)______ maps the search key of a table item into a location that will contain the item.
A)hash function
B)hash table
C)AVL tree
D)red-black tree

Question

Quizplus · Accepted Answer

A hash function is a function that takes a search key and returns an index, where the item should be placed in the hash table. Hence, a hash function is used to map the search key of a table item into a location that will contain the item.

A(n)______ Maps the Search Key of a Table Item into a Location