首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-01
33
问题
写出从哈希表中删除关键字为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
学硕统考专业
相关试题推荐
试述1946年政治协商会议的主要原因及意义。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
中国政府第一次公开提出和平解决台湾问题的方针是在()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
国家职业资格分为初级(五级)、中级(四级)、高级(三级)、技师(二级)、高级技师(一级)。()
测量中间商的绩效,主要有哪两种办法可供使用?
Herearesomesuggestionsthatprovehelpfulforthosewhoarepreparingforajobinterview.Insomeway,a(n)【B1】______interv
男性,55岁,黏液稀便2个月,脐周及下腹部隐痛不适,腹平软,无压痛及肿块,便化验潜血为阳性。经检查后,诊断为距肛门9cm处的直肠癌。若该患者体质状态较差,应选择哪种手术为佳
没有围护结构的直径2.2米,高2.4米的屋顶圆形水箱,其建筑面积:(2011年第79题)
某放大电路如图所示,已知三极管电流放大系数β=50,UBE=0.6V,静态时UCE等于()。
在订立保险合同前,当事人双方均应()。
为使资本充足率与银行面对的主要风险更紧密地联系在一起,《新巴塞尔协议》在最低资本金计量要求中,提出()。[2008年真题]
报纸的出现,开辟了广告的印刷时代,下列关于这一时代的说法正确的是()。
下列我国城市中与其称谓依次对应正确的是()。①成都②福州③济南④武汉⑤昆明
最新回复
(
0
)