1 Explain how hashing can provide constant-time access to a data structure. 2 What is a home index? 3 What causes collisions? 4 How does the linear method of resolving collisions work? 5 What causes...

1 Explain how hashing can provide constant-time access to a data structure.

2 What is a home index?

3 What causes collisions?

4 How does the linear method of resolving collisions work?

5 What causes clustering?

6 How does the quadratic method of resolving collisions work, and how

does it mitigate clustering?

7 Compute the load factors for the following situations:

a An array of length 30 with 10 items.

b An array of length 30 with 30 items.

c An array of length 30 with 100 items.

8 Explain how chaining works.