单选题:Given a hash table of size 13 (indexed from 0 to 12) with the ha
Given a hash table of size 13 (indexed from 0 to 12) with the hash function $$H(Key)=Key$$%11. Quadratic probing $$H_i (key)=(H(key)+i^{2}$$ )%13 is used to resolve collisions when the $$i$$-th($$i$$>0) collision occurs. Then after inserting { 9, 21, 20, 33, 31, 5 } one by one into the initially empty hash table, which one of the following statements is false?
@[D](2)
A. the loading density is less than 0.5
B. the key 5 is at position 6
C. the key 20 is at position 0
D. the average search time is less than 2
A.the loading density is less than 0.5
B.the key 5 is at position 6
C.the key 20 is at position 0
D.the average search time is less than 2
答案:D
@[D](2)
A. the loading density is less than 0.5
B. the key 5 is at position 6
C. the key 20 is at position 0
D. the average search time is less than 2
A.the loading density is less than 0.5
B.the key 5 is at position 6
C.the key 20 is at position 0
D.the average search time is less than 2
答案:D