Question

What is the table size when the value of p is 7 in multiplication method of creating hash functions?

(a) 14

(b) 128

(c) 49

(d) 127

This intriguing question comes from Hash Tables in division Hash Tables of Data Structures & Algorithms I

The question was posed to me in unit test.

Answer 1

Correct choice is (b) 128

To explain: In multiplication method of creating hash functions the table size can be taken in integral powers of 2.

  m = 2^p

  m= 2^7

  m = 128.