题目内容

【单选题】在构造哈希表方面,下面的说法( )是正确的。

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

【单选题】散列表的地址区间为0-16,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则存放元素59需要搜索的次数是( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0

【单选题】已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k)=k%11计算散列地址进行散列存储,若用链地址法处理冲突,则查找成功的平均查找长度为( )。

A. 1.0
B. 9/8
C. 13/11
D. 13/8