50+ Double Hashing MCQs with FREE PDF

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

50+ Hash Tables Chaining using Linked Lists MCQs PDF Download
50+ Hash Tables Chaining using Doubly Linked Lists MCQs PDF Download
50+ Hash Tables Chaining with Binary Trees MCQs PDF Download
50+ Hash Tables Chaining with List Heads MCQs PDF Download
50+ Hash Tables with Linear Probing MCQs PDF Download
50+ Hash Tables with Quadratic Probing MCQs PDF Download
50+ Hashing Functions MCQs PDF Download
50+ Hash Tree MCQs PDF Download
50+ Min Hash MCQs PDF Download
50+ Direct Addressing Tables MCQs PDF Download