3,167 views
3 votes
3 votes

The average search time of hashing, with linear probing will be less if the load factor

A. is far less than one

B. equals one

C. is far greater than one

D. none of the above

1 Answer

Best answer
5 votes
5 votes

A. is far less than one

 Explanation

Load factor is the ration of number of records that are currently present and the total number of records that can be present. If the load factor is less, free space will be more. This means probability of collision is less. So, the search time will be less.

selected by

Related questions

0 votes
0 votes
0 answers
1
admin asked Sep 30, 2023
84 views
Find a single discount equivalent to the discount series of $20 \%, 10 \%, 5 \%$?$30 \%$$31.6 \%$$68.4 \%$$35 \%$