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

admin2013-09-16  30

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

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

答案C

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

最新回复(0)