Virtual Labs

1. In Double Hashing, which of the following hash function is used?

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

Explanation

b: h1(k) + h2(k) Explanation

Explanation

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

Explanation

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

Explanation

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

a: Quadratic probing Explanation

Explanation

b: Linear probing Explanation

Explanation

c: Double hashing Explanation

Explanation

d: Closed hashing Explanation

Explanation

Hash Tables