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

admin2012-03-27  35

问题

选项 A、 
B、 
C、 
D、 

答案C

解析 根据散列函数H(k)=k mod 11,我们知道15本应该存放在索引号为4的位置上,但这里已经存放了50,根据线性探测法,它的存放位置必须往后延,所以采用线性探测法查找15就会从索引号4开始一直往后比较,直到找到15时已经比较了3次。
转载请注明原文地址:https://kaotiyun.com/show/ecvZ777K
0

最新回复(0)