Virtual Labs

1. Which of the following is the correct linear probing function definition?

a: F(i) = 1 Explanation

Explanation

b: F(i) = i Explanation

Explanation

c: F(i) = i*i Explanation

Explanation

d: F(i) = i +1 Explanation

Explanation

2. In linear probing, what is the hash function ?

a: H(x) = key mod table size Explanation

Explanation

b: H(x) = (key + F(i^2)) mod table size Explanation

Explanation

c: H(x) = (key + F(i)) mod table size Explanation

Explanation

d: H(x) = (key + F(i^3) mod table size Explanation

Explanation

Hash Tables