We have the best collection of Double Hashing MCQs and answer with FREE PDF. These Double Hashing MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

Double Hashing MCQs

1. What is the running time of double hashing?

a) Theta(m)

b) Theta(m2)

c) Theta (m log k)

d) Theta(m3)

Answer: Theta(m)

2. Which technique has the greatest number of probe sequences?

a) Linear probing

b) Quadratic probing

c) Double hashing

d) Closed hashing

Answer: Closed hashing

3. What is the value of m’ if the value of m is 19?

a) 11

b) 18

c) 17

d) 15

Answer: 17

4. The value of h2(k) can be composite relatively to the hash table size m.

a) True

b) False

Answer: False

5. Double hashing is one of the best methods available for open addressing.

a) True

b) False

Answer: True

6. What is the hash function used in Double Hashing?

a) (h1(k) – i*h2(k))mod m

b) h1(k) + h2(k)

c) (h1(k) + i*h2(k))mod m

d) (h1(k) + h2(k))mod m

Answer: (h1(k) + i*h2(k))mod m

7. On what value does the probe sequence depend on?

a) c1

b) k

c) c2

d) m

Answer: k

Double Hashing MCQs PDF Download

Categories: Hash Tables