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

admin2023-02-06 26

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

板书要求整齐、规范、美观，因此板书的文字、图表等格式要统一，不得有变化。()

遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()

一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()

布鲁纳在结构教学观中提出的教学原则不包括()。

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

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

四只相同的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的质量之和以及油的质量之和均为质数。最重的两瓶内有多少千克油?

系统地进行政治社会化教育的单位是()

在编辑Word文档时，输入的新字符总是覆盖文档中插入点处已输入的字符，原因是()。

与影像密度、对比度、锐利度都有关的是

关于我国债券市场的描述，正确的有()。

元朝设置“行中书省”，全国分为11个行省，安徽地属河南、浙江两行省。()

今年儿子的年龄既是妈妈年龄的，也是父母年龄之差。两年后儿子的年龄将是父亲年龄的。则父亲今年是()岁。

Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,

80586数据总线有________。

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_______。