QUESTION 28
Which one of the following statements is NOT true regarding hashing methods for file
searching?
1. In modulo division hashing, the key is divided by the file size and the remainder plus one is
used for the address of the record.
2. In digit extraction hashing, selected digits are extracted from the key and used as the
address of the record.
3. In direct hashing, no algorithmic manipulation is done, so the file must contain a record for
each possible key.
4. Modulo division hashing guarantees no collisions or synonyms.
QUESTION 29
In file processing, collision occurs when…
1. ...the file is not big enough to hold all the data records.
2. …two files are open in memory at the same time.
3. …the data in the file contains two synonyms, i.e. two keys collide at the home address.
4. …the prime area is inaccessible.
Comments
Leave a comment