-->
当前位置:首页 > 题库

单选题:Given a hash table of size 13 (indexed from 0 to 12) with the ha

Luz5年前 (2021-05-10)题库1386
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