____ 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 /
____ 6. A good hashing function should ___ distribute the records among
____ 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