在散列表中,当装填因子非常接近1时,线性探测类似于( )查找。

admin2013-09-16  29

问题 在散列表中,当装填因子非常接近1时,线性探测类似于(    )查找。

选项 A、二分
B、随机
C、顺序
D、分块

答案C

解析 由于线性探测在关键词同义时解决冲突的办法是线性的向后查找,当整个表几乎装满时,它就很类似于顺序查找了。
转载请注明原文地址:https://kaotiyun.com/show/kgxi777K
0

最新回复(0)