赞题库-背景图

单项选择题

已知一个线性序列{38，25，74，63，52，48}，假定采用散列函数Hash(key)=key%7计算散列地址，散列存储在散列表A[10]中。若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找不成功的平均查找长度为______。

A.2.60
B.3.14
C.3.71
D.4.33

<上一题目录下一题>

热门试题

单项选择题解决散列法中出现的冲突问题常采用的方法是______。

A.数字分析法、除留余数法、平方取中法
B.数字分析法、除留余数法、线性探测法
C.数字分析法、线性探测法、双散列法
D.线性探测法、双散列法、链地址法

单项选择题随着散列表的装填因子a的增大，查找表中指定表项的平均查找长度也要增大，但如果采用______法解决冲突，可平稳控制平均查找长度的增大幅度达到最小。

A.线性探测
B.二次探测
C.双散列
D.链地址