多项选择题

以下关于散列算法分析的叙述何者错误？（）

A.如果采用数据链来解决冲突，负载因子8，失败的查找，平均需要比对次数约为5
B.如果采用数据链来解决冲突，负载因子8，成功的查找，平均需要比对次数约为5
C.如果采用数据链来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3
D.如果采用线性探测的开放定址法来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3

<上一题目录下一题>

热门试题

单项选择题

以下是一个槽数为7的散列表，采用开放定址的线性探测：7，14，21，__，25，18，11查找数据项21时需要经过几次比对（计算槽号次数不计）？（）

A.1
B.2
C.3
D.4

多项选择题

假设你想为全学院毕业班同学共350人做通讯录，且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为（）。

A.选取手机号首三码
B.选取手机号对607（607是一个质数）的余数
C.选取手机号末三码
D.选取手机号对211（211是一个质数）的余数