题目内容（请给出正确答案）

[主观题]

采用哈希（或散列)技术构造查找表时，需要考虑冲突（碰撞)的处理，冲突是指（39)。A．关键字相同的记录

采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。

A．关键字相同的记录被映射到不同的哈希地址

B．关键字依次被映射到编号连续的哈希地址

C．关键字不同的记录被映射到同一个哈希地址

D．关键字的数目超过哈希地址的数目

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“采用哈希（或散列)技术构造查找表时，需要考虑冲突（碰撞)的处…”相关的问题

第1题

设哈希函数h （k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是【】，

查找关键字12需比较的次数为【】

点击查看答案

第2题

设有一组关键字（9，01，23，14，55，20，84，27)，采用哈希函数：H（key)=key%7，表长为10，用开放地址法的

设有一组关键字(9，01，23，14，55，20，84，27)，采用哈希函数：H(key)=key%7，表长为10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

点击查看答案

第3题

设哈希函数H（K)=3Kmod11，哈希地址空间为0~10，对关键字序列（32，13，49，24，38，21，4，12)，按下述两

设哈希函数H(K)=3Kmod11，哈希地址空间为0~10，对关键字序列(32，13，49，24，38，21，4，12)，按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASL_succ和ASL_unsucc。①线性探测法;②链地址法。

点击查看答案

第4题

假定一个待哈希存储的线性表为（32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

点击查看答案

第5题

与其他查找方法相比，哈希查找法的特点是()。A．通过关键字比较进行查找B．通过关键字计算记录存储地

与其他查找方法相比，哈希查找法的特点是()。

A．通过关键字比较进行查找

B．通过关键字计算记录存储地址进行查找

C．通过关键字计算记录存储地址，并进行一定的比较进行查找

D．通过分段进行逐个比较查找

点击查看答案

第6题

●对于关键字序列（26，25，72，38，8，18，59)，采用散列函数 H（Key)=Key mod 13 构造散列表（哈希表）。若

●对于关键字序列(26，25，72，38，8，18，59)，采用散列函数 H(Key)=Key mod 13 构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59 所在散列表中的地址为 (61) 。

(61)

A．6

B．7

C．8

D．9

点击查看答案

第7题

设哈希表长m=14，哈希函数H（key)=key%ll，表中已经有4个结点：addr（13)=4；addr（28)=5addr（51)=6；add

设哈希表长m=14，哈希函数H(key)=key%ll，表中已经有4个结点： addr(13)=4； addr(28)=5 addr(51)=6； addr(77)=7 如果用线性探测再与散列法处理冲突，关键字为49的结点地址为()。

A．8

B．5

C．9

D．3

点击查看答案

第8题

查找哈希表,不会产生冲突的哈希函数是（）

A.链地址法

B.直接地址法

C.除留余数法

D.随机探测法【答案】B

点击查看答案

第9题

哈希表的平均查找长度和（39)无直接关系。A．哈希函数B．装填因子C．哈希表记录类型D．处理冲突的方法

哈希表的平均查找长度和(39)无直接关系。

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法

点击查看答案

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com