在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

admin2023-02-06 57

问题在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

选项

答案首先计算关键字的散列地址，若该地址为空，则空操作；若该地址有关键字，但与给定值不等，则用解决冲突的方法去查找给定值；若该地址有关键字且与给定值相等，则执行删除。题目要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不断裂。由于用线性探测解决冲突，设被删除元素的散列地址为i，则其余m-1(m为表长)个位置均可能是同义词。查找同义词的操作直到碰到空地址或循环一圈回到i才能结束。为了提高算法效率，减少数据移动，应将最后个同义词前移填充被删除关键字。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/ebwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

计算机408

学硕统考专业

教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()

某小学语文教师林某，利用假期为学生进行有偿补课。学校查实后，对林某进行了批评教育，给予记过处分，并告诫其如果再不听劝阻，学校将按相关规定解除聘用合同。对此理解正确的是()。

常用牡丹皮而不用赤芍治疗的病证是

外感风寒化热，与哪种因素密切相关

将展开为x的幂级数，其收敛域为()。

电算主管的职责包括()。

中心商务区土地利用模式中，界定中心商务区的重要指标分别是()。

工商行政管理机关收到设立公司申请预核名称登记的文件并核准后，应发给申请人()。

防止饮用水污染是非常必要的。

关于公安机关的职能的分类，从()的作用看，分为侦查的职能、保卫的职能、治安管理的职能等。

以下程序的输出结果是lcat=[’’狮子’’，’’猎豹’’，’’虎猫’’，’’花豹’’，’’孟加拉虎’’，’’美洲豹’’，’’雪豹’’]forsinlcat：if’’豹’’ins：print(s，end=’’’’)continue

A、生气B、感动C、高兴D、难过B文中母亲为了给儿子买到书，省下早饭钱，跑了很远的路，这个行为让朋友感动得流下了眼泪，可知选B。