#1 . Suppose that an open-address hash table has a capacity of 811 and it contai

Question

#1 .

Suppose that an open-address hash table has a capacity of 811 and it contains 81 elements. What is the table's load factor? (An appoximation is fine.)

#2.

Suppose you are building an open address hash table with double hashing. The hash table capacity is n, so that the valid hash table indexes range from 0 to n. Fill in the blanks:

In order to ensure that every array position is examined, the value returned by the second hash function must be ________________________ with respect to n.

Suppose you are building an open address hash table with double hashing. The hash table capacity is n, so that the valid hash table indexes range from 0 to n. Fill in the blanks:

#3     I plan to put 1000 items in a hash table, and I want the average number of accesses in a successful search to be about 2.0.

   A. About how big should the array be if I use open addressing with linear probing? NOTE: For a load factor of A, the average number of accesses is generally

Explanation / Answer

3. A

4. A

5. C

6. B

7. D

8. A

9. C

10. E

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.