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

admin2023-02-06 24

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

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

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。

外铄论认为人的发展主要依靠外在的力量，如环境的压力、刺激和要求，他人的影响和学校的教育。持这一观点的思想家有()。

微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：

下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：

乳牙易患龋的因素不包括

嗜碱性粒细胞减少可见于

A、半夏厚朴汤B、良附丸合正气天香散C、柴胡疏肝散D、枳实导滞丸E、香苏散治疗寒邪内阻腹痛的方剂是

钢筋连接接头的受拉承载力标准值不应小于被连接钢筋的受拉承载力标准值的()倍。

影响一个系统目标实现的因素不包括()。

建设工程投资控制原理是一种动态的控制，在这一动态控制过程中应着重做好()。

关于《春秋》决狱，下列表述哪些是正确的?()

Thegreatchangesofthecityastonishedeveryvisitortoit.

元青花瓷富丽雄浑，其风格与传统的瓷器大相径庭。