写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

admin2019-08-01 77

问题写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

选项

答案用链地址法解决冲突的哈希表是一个指针数组，数组分量均是指向单链表的指针，(第i个)单链表结点有两个域，一个是哈希地址为i的关键字，另一个是指向同义词结点的指针。删除算法与单链表上删除算法类似。 typedef struct node{ keytype key； struct node*next； }HSNode*HSList； typedef struct node*HLK； void Delete(HLK HT[]，keytype K){ ／／用链地址法解决冲突，从哈希表中删去关键字为K的记录 int i=H(K)；／／用哈希函数确定关键字K的哈希地址 if(HT[i]==null){printf(”无被删除记录＼n”)；exit(0)；} HLK P，q；p=H[i]；q=p；／／p指向当前记录(关键字)，q是P的前驱 while(P＆&p一>key!=k){q=P；P=P一>next；} if(P==null){printf(”无被删除记录”)：exit(0)；} if(q==H[i]){HT[i]=HT[i]．next；free(P)；} ／／被删除关键字是链表中第一个结点 else{q一>next=p一>next；free(P)；} }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

新文化运动前期的指导思想是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

真值0在原码、反码和补码机器数形式下()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

文件系统的主要目的是()。

具有趋化作用的炎症介质是()(2003年)

肺癌放射治疗时脊髓受量一般要控制在多少以内

分包人应当设立项目管理机构，组织管理所分包工程的施工活动。项目管理机构人员中必须是本单位人员的有()。

试述港口与航道工程大体积混凝土的定义和防裂措施。

下列各项中，关于可供出售金融资产的会计处理表述正确的是()。

英语学习中，学完单词“eye”(眼睛)后，再学习“eyebll”(眼球)时，即可产生()。

简述戴克里先改革的主要内容。

汉语中法字的古体“灋”被()作了详细的解释。