【单选题】下面关于哈希(Hash,杂凑)查找的说法正确的是( )。
A. 哈希函数构造得越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
【单选题】在构造哈希表方面,下面的说法( )是正确的。
A. 再散列在处理冲突时不会产生聚集
B. 散列表的装填因子越大,说明空间利用率越好,因此应使装填因子尽量大
C. 散列函数选得好可减少冲突现象
D. 对于任何具体关键字都不可能找到不产生冲突的散列函数
【单选题】设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。
A. 1.0
B. 2.0
C. 3.0
D. 4.0
【单选题】散列表的地址区间为0-16,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是( )。
A. 8.0
B. 9.0
C. 10.0
D. 11.0