单选题: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 {10, 21, 32, 33, 65, 12 } one by one into the hash table, which one of the following statements is false?
@[C](3)
A. the loading density is less than 0.5
B. the key 65 is at position 6
C. the key 12 is at position 1
D. the average search time is greater than 2
A.the loading density is less than 0.5
B.the key 65 is at position 6
C.the key 12 is at position 1
D.the average search time is greater than 2
答案:C
@[C](3)
A. the loading density is less than 0.5
B. the key 65 is at position 6
C. the key 12 is at position 1
D. the average search time is greater than 2
A.the loading density is less than 0.5
B.the key 65 is at position 6
C.the key 12 is at position 1
D.the average search time is greater than 2
答案:C