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

admin2023-02-06 19

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。

心理辅导的目标有两个：一是()，二是寻求发展。

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

和平共处五项原则是我国发展对外关系的根本原则。()

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。

在尾座上装夹锥铰刀铰锥孔，锥孔角度不正确的原因是由于()造成的。

不符合心绞痛的描述是

为研究二甲双胍对糖尿病大鼠心肌的保护作用，需一次性注射链脲佐菌素溶液60mg／kg制备糖尿病大鼠模型。造模成功后，实验组以二甲双胍灌胃，大鼠常用灌胃量是

A．元气B．宗气C．营气D．卫气E．肾气起营养作用的是

在()情况下，证券市场将呈现上升走势。

甲声称具有某海外名校学历，与乙登记结婚。半年后，乙发现甲的毕业证书系伪造。甲、乙之间的婚姻

IP地址中，关于C类IP地址的说法正确的是______。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a