Which of the following statements about hash tables is true? a. A hash table has O(log N)
Question:
Which of the following statements about hash tables is true?
a. A hash table has O(log N) average time to add and search for elements.
b. The higher a hash table’s load factor, the more quickly elements can be found.
c. Once a hash table’s load factor reaches 0.75, no more elements can be added.
d. A hash function maps element values to integer indexes in the hash table.
e. A good hash function returns the same value as much as possible for all data.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Building Java Programs A Back To Basics Approach
ISBN: 9780135471944
5th Edition
Authors: Stuart Reges, Marty Stepp
Question Posted: