首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-15
78
问题
写出从哈希表中删除关键字为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
简述三十年战争的过程及其结果。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
关于德国工业革命,说法不正确的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
下列诗作中,属于乐府旧题的是()
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
简述风疹的流行病学特点。
患者,女,31岁。停经60天,阴道出血5天,量少,色淡暗,小腹隐痛,腰酸下坠,头晕耳鸣,面色晦暗,舌质淡暗,苔白,脉沉细,尺脉弱。B超提示宫内妊娠8周,可见胎心搏动。治疗宜首选
通常工程概算可分为()。
关于卷材防水的说法,正确的是()。
综合分析国际国内形势和我国发展条件,从二O二O年到本世纪中叶可以分两个阶段来安排。第一个阶段,从_________到_________,在全面建成小康社会的基础上,再奋斗十五年,基本实现社会主义现代化。()
给定资料1.媒体披露H省一中学发生群发性肺结核事件后,A县政府官网于2017年11月16日中午通报证实确有此事,但对事件涉及的范围和人数只字未提。而根据《结核病防治管理办法》,肺结核疫情严重,构成突发公共卫生事件的,应当及时向社会公布疫情处置情况
最受欢迎的电视广告中有一部分是滑稽广告,但作为广告技巧来说,滑稽正是不利之处。研究表明,虽说很多滑稽广告的观众都能生动地回忆起这些广告,但很少有人记得推销的商品名称。因此,不管滑稽广告多么有趣,多么赏心悦目,其增加商品销售量的能力值得怀疑。上文的假设条件是
A、Hecantalktoherafewminuteslater.B、Hemustwaitforalongtime.C、He’dbetterspeaktoheratonce.D、Hecanhavealo
最新回复
(
0
)