DOWNLOAD FREE PDF <<CLICK HERE>>
Hashing Functions Multiple choice Questions and Answers (MCQs)
Congratulations - you have completed Hashing Functions Multiple choice Questions and Answers (MCQs).
You scored %%SCORE%% out of %%TOTAL%%.
Your performance has been rated as %%RATING%%
Your answers are highlighted below.
Question 1 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |
Which scheme uses a randomization approach?
hashing by division | |
hashing by multiplication | |
universal hashing | |
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 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |
Which hash function satisfies the condition of simple uniform hashing?
h(k) = lowerbound(km) | |
h(k)= upperbound(mk) | |
h(k)= lowerbound(k) | |
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 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |
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.
True | |
False |
Question 3 Explanation:
A hash value is expected to be unrelated or independent of any patterns in the distribution of keys.
Question 4 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |
Interpret the given character string as an integer expressed in suitable radix notation.
Character string = pt
14963 | |
14392 | |
12784 | |
14452 |
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.
Question 5 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |
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.
Once you are finished, click the button below. Any items you have not completed will be marked incorrect.
There are 5 questions to complete.