Share your repls and programming experiences

← Back to all posts
Hashing
SkillsOrange

____ 1. A hashing function converts a large to a small .

____ 2. A ___ occurs when two keys hash to the same address.

____ 3. For an open hashing scheme, the records within each bucket are
stored in key order ( true / false ).

____ 4. For an open hashing scheme, the most recently inserted record will
be on the front end of the bucket list ( true / false ).

____ 5. An open hashing scheme requires the use of random access ( true /
false ).

____ 6. A good hashing function should ___ distribute the records among
the buckets.

____ 7. For an open hashing scheme with 100 buckets and 4000 records,
the average number of record reads to locate a record is equal to
___.

Voters
SkillsOrange
Comments
hotnewtop
Ganesha1

9/10 nice homework