首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-01
36
问题
写出从哈希表中删除关键字为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/0tCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评价韩非的法家思想。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
洋务运动期间,军事企业主要采取的方式是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
评述马基雅维利的政治思想。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
最小伤害原则是指对因新闻报道可能受到负面影响的人,要格外谨镇,尤其是对未成年人和从未接受过采访的人,在进行新闻采访时要有意识地降低对有关新闻涉事人的潜在伤害。根据上述定义,下列与最小伤害原则无关的是:
刘某欲将其对许某享有的债权转移给王某,并通知许某。该债权附有房产抵押,并有陈某专门为刘某提供的保证担保。对此,下列表述正确的是()。
Itiscommonknowledgethathealthyfoodssuchasfruitsandvegetablescontaincertainnutrientsthatpromotegoodhealth—namel
A.ABO血型不合B.HLA血型不合C.血小板血型不合D.血浆蛋白血型不合E.与血型无关急性溶血性输血反应
女,6天,频繁呕吐,检查:腹部可见肠型,肛诊直肠空虚感。
A、抗一HBs阳性B、HBeAg阳性C、抗一HbeD、HBcAg阳性E、抗一HBcIgM阳性表示有HBV免疫力的标志是
由政府部门或机构出资设立的住房置业担保机构,其对外担保总额的上限一般不得超过()
下载和导出数字内容资源的常用方式包括()等。
一般资料:求助者,女性,22岁,未婚,大学三年级学生。案例介绍:求助者是独生女,家境较好,从小受宠爱,父母管束严,很少允许她与同龄孩子在户外玩耍。从小学到中学,学习成绩一直名列前茅。上大学后,几次考试成绩都不理想。两个月前与同宿舍的一位同学因小事
“上班能拼车、在家能看病、一条微信登门洗衣……”,近年来,与互联网有关的商业、服务业等新业态高速发展,但“无序竞争、网络欺诈、隐私侵权”等问题也让人们对新业态产生质疑。这要求我们()。①分清主流和支流,但不可忽视支流②密切关注实
最新回复
(
0
)