题目内容
（请给出正确答案）
假定把关键码k散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(七为整数)，这个函数作为散列函数可以接受吗？(即对于插入和检索，散列程序能正常工作吗？)如果可以，它是一个好的散列函数吗？设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。 (1)h(k)=k／n； (2)h(k)=1； (3)h(k)=(k+random(n))mod n； (4)h(k)=k mod m，其中m是一个小于等于n的最大素数。
如果结果不匹配，请 联系老师 获取答案
更多“假定把关键码k散列到有n个结点（从0到n-1编号)的散列表中…”相关的问题
101003245581263292004000
(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
.jpg)
设有一散列表如下图所示：
设该散列表采用双散列函数法解决碰撞，其两个散列函数为H1(K)=K mod 13，H2(K)=(K mod 11)+1。从该散列表中检索出35需几次比较？请写出比较顺序。
，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：
其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。
(1)试画出插人这8个关键码值后的散列表。
(2)计算搜索成功的平均搜索长度
。
A.1
B.2
C.3
D.4
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数，
(4)求搜索成功时的平均搜索长度的函数.
