A、 B、 C、 D、 C根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引

admin2012-03-27 27

问题

选项 A、
B、
C、
D、

答案C

解析根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引号4开始一直往后比较，直到找到15时已经比较了3次。

转载请注明原文地址:https://kaotiyun.com/show/ecvZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)