Tools

Hash Tables

1. Which of the following is the correct quadratic 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. Quadratic probing belongs to which of the following schemes ?

a: Rehashing Explanation

Explanation

b: Extended hashing Explanation

Explanation

c: Separate chaining Explanation

Explanation

d: Open addressing Explanation

Explanation