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

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

admin2012-03-27  56
问题
选项 A、 
B、 
C、 
D、 
答案C
解析 根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引号4开始一直往后比较，直到找到15时已经比较了3次。
转载请注明原文地址:https://kaotiyun.com/show/ecvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)