hash算法的碰撞是指：（）

A、由于消息摘要空间的大小远低于消息本身的空间大小，因此存在碰撞在理论上是在所难免

B、信息摘要越长，发生碰撞的几率就越低，寻找“碰撞”的难度也就相当越大。但同时，寻求碰撞所耗费的性能和占用的空间也就越高

C、下列描述体现了抗碰撞性的某一方面：给定x与h(x)，要想找到一个x'，满足x'≠x且h(x')=h(x)，在计算上是不可能的

D、下列描述体现了抗碰撞性的某一方面：要想找到任意的x与x'，满足x'≠x且h(x')=h(x)，在计算上是不可能的

以下算法假定以线性探测法解决冲突，在闭散列表HL中查找键值为K的结点，成功时回送该位置；不成功时回送标志-1。请分析程序，并在______上填充合适的语句。

int search_closehash(keyt,ype K,closehash HL)

{ d=H(K); /*计算散列地址*/

i=d;

while(HL[i].key!=K&&(i!=d-1)i=______;)/*未成功且未查遍整个HL时继

续扫描*/

if(______)return(i); /*查找成功*/

else return(-1); /*查找失败*/

}

已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash(key)=key%m。链表的结点结构为：。请在空缺处填入适当内容，使其成为一个完整算法。

void f33(LinkList L,LinkList H[],int m)

{//由带头结点的单链表L生成散列表H，散列表生成之后原链表不再存在

int i,j;

LinkList p,q;

for(i=0;i＜m;i++)

H[i]=[ (1) ];

p=L—＞next;

while(p)

{

q=p—＞next

j=p—＞key%m;

[ (2) ];

H[j]=p;

[ (3) ];

}

free(L);

}

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。

写出从哈希表中删除关键字为K的一个记录的算法，设哈希函数为H，解决冲突的方法为链地址法。

已知某哈希表的装载因子小于1，哈希函数H(key)为关键字（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。

A．(8×1)/8

B．(8×1)/9

C．(5×1+2+3+6)/8

D．(5×1+2+3+6)/9

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

A．

B．

C．

D．

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。