题目内容
(请给出正确答案)
[单选题]
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
A.8
B.9
C.10
D.11
查看答案
如果结果不匹配,请 联系老师 获取答案
A.8
B.9
C.10
D.11
构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址:
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)构造散列表,求等概率情况下查找成功的平均查找长度,并设计生成这个散列表的完整的函数。
设有一散列表如下图所示:
其散列函数为h(key)=key mod 13,该散列表用线性探查法解决碰撞,问从表中检索出关键码38需进行几次比较?请写出比较顺序。
假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数),这个函数作为散列函数可以接受吗?(即对于插入和检索,散列程序能正常工作吗?)如果可以,它是一个好的散列函数吗?设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。
A.T[8]
B.T[4]
C.T[2]
D.T[10]
按α=0.6把下面列出的关键码存入散列表中,按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k,求出h(k)的值。用结合的同义词子表法解决碰撞,将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为:850,880,709,247,983,323,407,552,411,123,200,150。