What is the universal hash function?
a. It chooses a hash function at random from a universal set of hash functions
b. It is an identity that maps a value into the index of an array
c. It is a hash function that works for any hash table
d. It is a hash function that works for any data type
a. It chooses a hash function at random from a universal set of hash functions
The universal hash function creates a specific hash function using the equation h_ij(x) = ((_ix + j) mod p) mod s; two integer variables I, j are used.
You might also like to view...
Which of the following is NOT true about e-books?
A) You can borrow them from the library. B) You can annotate them with your own notes. C) They are always PDF file format. D) They weigh less than physical books.
Pressing ________ changes the mouse pointer to a pen
A) Ctrl + W B) Ctrl + P C) Ctrl + M D) Ctrl + A