问题 单项选择题

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

A.二分

B.随机

C.顺序

D.分块

答案

参考答案:C

解析:由于线性探测在关键词同义时解决冲突的办法是线性的向后查找,当整个表几乎装满时,它就很类似于顺序查找了。

单项选择题 共用题干题
单项选择题