Hashing Functions Multiple choice Questions and Answers (MCQs)
Which scheme uses a randomization approach?
hashing by division
hashing by multiplication
Question 1 Explanation:
Universal hashing scheme uses a randomization approach whereas hashing by division and hashing by multiplication are heuristic in nature.
Which hash function satisfies the condition of simple uniform hashing?
h(k) = lowerbound(km)
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
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.
Question 3 Explanation:
A hash value is expected to be unrelated or independent of any patterns in the distribution of keys.
Interpret the given character string as an integer expressed in suitable radix notation.
Character string = pt
Question 4 Explanation:
The given character string can be interpreted as (112, 116) (Ascii values) then expressed as a radix-128 integer, hence the value is 112*128 + 116 = 14452.
What is the hash function used in the division method?
h(k) = k/m
h(k) = k mod m
h(k) = m/k
h(k) = m mod k
Question 5 Explanation:
In division method for creating hash functions, k keys are mapped into one of m slots by taking the reminder of k divided by m.
There are 5 questions to complete.