The average-case lookup time in a well-designed hash table is:

2025

Answer: A. O(1) — A well-designed hash table with a good hash function has average-case lookup time O(1).

1. A.

   O(1)

2. B.

   O(log n)

3. C.

   O(n)

4. D.

   O(n2)

Attempted by 313 students.