问题
单项选择题
在散列表中,当装填因子非常接近1时,线性探测类似于( )查找
A.二分
B.随机
C.顺序
D.分块
答案
参考答案:C
解析:由于线性探测在关键词同义时解决冲突的办法是线性的向后查找,当整个表几乎装满时,它就很类似于顺序查找了。
在散列表中,当装填因子非常接近1时,线性探测类似于( )查找
A.二分
B.随机
C.顺序
D.分块
参考答案:C
解析:由于线性探测在关键词同义时解决冲突的办法是线性的向后查找,当整个表几乎装满时,它就很类似于顺序查找了。