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

admin2023-02-06 49

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

引导学生对学习材料进行加工，按照材料的特征或类别进行整理、归类或编码，以便于学习、理解，这属于()。

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

中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求，依法推进决策后评估工作，将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是：

文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于____。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素包括地理、气候、物种等总是参与对文化形成的制约和_

患者，男性，62岁，发现右上牙龈菜花样肿物2个月，约1cm×2cm大小，活检报告“高分化鳞癌”。X线片示局部牙槽突骨质未见破坏，颌面颈部未触及肿大淋巴结。该患者最佳治疗方案为

关于紫白癜风的描述下列哪项不正确()

最可能的诊断是（　　）。对诊断最有价值的检查方法是（　　）。

消防安全处有无行政处罚的主体资格?为什么?据查，扣留张永乎消防安全合格许可证的法律依据是该省人大常委会通过的一个立法文件，则该扣留行为是否合法?为什么?

纳税申报方式中，比较传统的方式是()。

针对课堂上开小差的同学，教师故意把讲课音量突然提高，这是为了引起他们的()。

如图，ABCD是直角梯形，其中AD=12厘米，AB=8厘米，BC=15厘米，且ΔADE、四边形DEBF、ΔCDF的面积相等。ΔEDF(阴影部分)的面积是多少平方厘米?

“百科全书派”的核心和中间人物是()。

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

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

引导学生对学习材料进行加工，按照材料的特征或类别进行整理、归类或编码，以便于学习、理解，这属于()。

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

中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求，依法推进决策后评估工作，将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是：

患者，男性，62岁，发现右上牙龈菜花样肿物2个月，约1cm×2cm大小，活检报告“高分化鳞癌”。X线片示局部牙槽突骨质未见破坏，颌面颈部未触及肿大淋巴结。该患者最佳治疗方案为

关于紫白癜风的描述下列哪项不正确()

最可能的诊断是（ ）。对诊断最有价值的检查方法是（ ）。

消防安全处有无行政处罚的主体资格?为什么?据查，扣留张永乎消防安全合格许可证的法律依据是该省人大常委会通过的一个立法文件，则该扣留行为是否合法?为什么?

纳税申报方式中，比较传统的方式是()。

针对课堂上开小差的同学，教师故意把讲课音量突然提高，这是为了引起他们的()。

如图，ABCD是直角梯形，其中AD=12厘米，AB=8厘米，BC=15厘米，且ΔADE、四边形DEBF、ΔCDF的面积相等。ΔEDF(阴影部分)的面积是多少平方厘米?

“百科全书派”的核心和中间人物是()。

最可能的诊断是（　　）。对诊断最有价值的检查方法是（　　）。