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

admin2023-02-06 62

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

“十三五”时期，我国航天发射次数占全球的比重为：

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

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

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

汇总转账凭证是根据一定时期的＿＿＿＿＿＿按月汇总编制而成的。（）

临终是生命渐进性丧失过程，其最终表现为

女性，30岁，活动后心悸、气短，咳痰带血，心尖部有舒张期隆隆样杂音，第一心音亢进男性，24岁，食欲减退2个月，肝肿大，腹水，颈静脉怒张，肘静脉压290毫米水柱，X线侧位片示心包轻度钙化

()是对一些关键设备和设施、重要装置、引进工程图样不全、难以核算的较大投资进行多方查询核对，逐项落实的方法。

大气环境影响评价中，经过对建设项目的初步工程分析，选择(　　　)主要污染物，计算其等标排放量。

SDS按症状出现的频率分()。(2003年8月三级真题)

根据以下资料。回答下列问题。第三产业中增加值最多的行业是()。

Organizationsandsocietiesrelyonfinesandrewardstoharnesspeople’sself-interestintheserviceofthecommongood.Thet

如果想一次性更改PowerPoint2010演示文稿中所有幻灯片标题的字体，以下最佳的操作方法是()。

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

“十三五”时期，我国航天发射次数占全球的比重为：

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

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

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

汇总转账凭证是根据一定时期的＿＿＿＿＿＿按月汇总编制而成的。（）

临终是生命渐进性丧失过程，其最终表现为

女性，30岁，活动后心悸、气短，咳痰带血，心尖部有舒张期隆隆样杂音，第一心音亢进男性，24岁，食欲减退2个月，肝肿大，腹水，颈静脉怒张，肘静脉压290毫米水柱，X线侧位片示心包轻度钙化

()是对一些关键设备和设施、重要装置、引进工程图样不全、难以核算的较大投资进行多方查询核对，逐项落实的方法。

大气环境影响评价中，经过对建设项目的初步工程分析，选择( )主要污染物，计算其等标排放量。

SDS按症状出现的频率分()。(2003年8月三级真题)

根据以下资料。回答下列问题。第三产业中增加值最多的行业是()。

Organizationsandsocietiesrelyonfinesandrewardstoharnesspeople’sself-interestintheserviceofthecommongood.Thet

如果想一次性更改PowerPoint2010演示文稿中所有幻灯片标题的字体，以下最佳的操作方法是()。

大气环境影响评价中，经过对建设项目的初步工程分析，选择(　　　)主要污染物，计算其等标排放量。