Hashing MCQ question and answer with solution | Data Structure MCQs

A. h(k) = lowerbound(km)

B. h(k)= upperbound(mk)

C. h(k)= lowerbound(k)

D. h(k)= upperbound(k)

A. Separate chaining

B. Linear probing

C. Quadratic probing

D. Hashing

A. 1+⅄

B. 1+⅄²

C. 1+ (⅄/2)

D. ⅄³

A. True

B. False

A. $$\frac{1}{2}\,\,\frac{{1 + 1}}{{\left( {1 - \lambda } \right)}}$$

B. $$\frac{1}{2}\,\,\frac{{1 + 1}}{{{{\left( {1 - \lambda } \right)}^2}}}$$

C. $$\frac{1}{2}\,\,\frac{{1 + 1}}{{\left( {1 + \lambda } \right)}}$$

D. $$\frac{1}{2}\,\,\frac{{1 + 1}}{{\left( {1 + \lambda } \right)\left( {1 - \lambda } \right)}}$$