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

admin2019-08-15 43

问题写出从哈希表中删除关键字为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://kaotiyun.com/show/b0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

辽国规定中央官职中的()一律由契丹贵族担任。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。

下列国家中不是不结盟运动发起者的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

操作数地址存放在寄存器的寻址方式叫()。

下列叙述中，不符合m阶B一树定义要求的是()。

马，站立时肩关节过度伸展，肘关节下沉，腕关节呈钝角，球节呈掌屈状态，肌肉无力，皮肤对疼痛刺激反射减弱。为防止瘢痕形成和组织粘连可局部注射()

下列有关负偏态分布资料的描述，正确的是

病人体内湿浊之邪将化，可见到

根据《处方管理办法》，下列说法错误的是()。

企业在资产组的认定中，应考虑的因素有()。

与同业拆借相比，商业银行的债券回购市场的特点有()。

公安机关在新时期的总任务是()。

打酱油