题目内容
（请给出正确答案）
y为整数)，这些函数能够当作散列函数吗(即对于插入和查找，散列程序能正常工作吗)？如果能够，它是一个好的散列函数吗？请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
如果结果不匹配，请 联系老师 获取答案
更多“假定把关键码key散列到有m个表项(从0到m-1编址)的散列…”相关的问题
假定把关键码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的最大素数。
假定现在系统的：FAT表的表项顺序有以下的值：
X，X，8，-1，-1，-1，3，2，5，0，0，……
其中前两个X不去管它。0表示一个空闲表目，-1表示文件结尾。若某一个文件的目录表项以7为起始簇号。问该文件包含有多少簇？都是哪些簇？
二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要_________个字节；M的第8列和第5行共占______个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的_______元素的起始地址一致。
Private Sub Command1_Click()
Dim I as integer,j as integer
List3.Clear
----1----
If List1.ListCount * List2.ListCount = 0 Then Exit Do
If----2----Then
List3.AddItem List1.List(0): List1.RemoveItem (0)
Else
List3.AddItem List2.List(0): List2.RemoveItem (0)
End If
Loop
For i= 0 To List1.ListCount – 1
List3.AddItem List1.List(i)
----3----
For j = 0 To List2.ListCount - 1
List3.AddItem List2.List(j)
Next j
List1.Clear: List2.Clear
End Sub
在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
A.0
B.1
C.由A的值决定
D.程序出错
