# Hashing Functions Multiple choice Questions and Answers (MCQs)

## Hashing Functions Multiple choice Questions and Answers (MCQs)

 Question 1
Which scheme uses a randomization approach?
 A hashing by division B hashing by multiplication C universal hashing D open addressing
Question 1 Explanation:
Universal hashing scheme uses a randomization approach whereas hashing by division and hashing by multiplication are heuristic in nature.

 Question 2
Which hash function satisfies the condition of simple uniform hashing?
 A h(k) = lowerbound(km) B h(k)= upperbound(mk) C h(k)= lowerbound(k) D h(k)= upperbound(k)
Question 2 Explanation:
If the keys are known to be random real numbers k independently and uniformly distributed in the range 0<=k<=1, the hash function which satisfies the condition of simple uniform hashing is

h(k)= lowerbound(km).

 Question 3
A good hash approach is to derive the hash value that is expected to be dependent of any patterns that might exist in the data.
 A True B False
Question 3 Explanation:
A hash value is expected to be unrelated or independent of any patterns in the distribution of keys.

 Question 4
Interpret the given character string as an integer expressed in suitable radix notation.

Character string = pt
 A 14963 B 14392 C 12784 D 14452