请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.8
B.9
C.10
D.11
答案
更多“散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是”相关的问题
第1题
A.8
B.9
C.10
D.11
第3题
第4题
第6题
第7题
设有一散列表如下图所示：
其散列函数为h(key)=key mod 13，该散列表用线性探查法解决碰撞，问从表中检索出关键码38需进行几次比较？请写出比较顺序。
第8题
构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址：
d1=H(key)=3*key%11
di=(di-1+(7*key))%11 (i=2，3，…)
试在0～10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，求等概率情况下查找成功的平均查找长度，并设计生成这个散列表的完整的函数。
第9题
假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数)，这个函数作为散列函数可以接受吗？(即对于插入和检索，散列程序能正常工作吗？)如果可以，它是一个好的散列函数吗？设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。
