h=H（M），其中H为散列函数，H应该具有的特性包括（）

[单选题]单向散列函数h=H(M),给定任意长度的M，h的长度固定，H的特性不包括（）A .给定M计算h是容易的B .给定h,根据H(M)=h计算M是困难的C .给定M，要找到M’,M’≠M且H(M)=H(M’)是困难的D .对任何哈希函数均产生128bit的输出

[主观题]假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是[ ]。

[单选题]若散列表长度为m，散列函数为H(key)=key MOD p，则P应取(53)。A．小于m的最大素数B．小于m的最大奇数C．小于/n的最大偶数D．小于m的任意整数

[单选题]在散列函数H（k）=kmodm中，一般来讲，m应取（）。A.素数B.充分大的数C.奇数D.偶数

[单选题]在散列函数H(k)=kmodm中，一般来讲，m应取()。A.素数B.充分大的数C.奇数D.偶数

[单选题]在散列函数H（k）=kmodm中，一般来讲，m应取（）。A.素数B.充分大的数C.奇数D.偶数

[单选题]设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50) A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数

[单选题]设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数

[单选题]设有两个散列函数H1(k)=kmod 13和H2(k)＝kmod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是( )。A．0B．1C．3D．4

[单选题]（ 14 ）设散列表的地址空间为 0 到 10 ，散列函数为 h （ k ） =k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95 ， 14 ， 27 ， 68 ， 82 ，则最后一个关键码 82 的地址为A． ） 4B． ） 5C． ） 6D． ） 7