首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2016-03-29
64
问题
写出从哈希表中删除关键字为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;flee(p);} //被删除关键字是链表中第一个结点 else{q->next=p->next;free(P);} }
解析
转载请注明原文地址:https://kaotiyun.com/show/BhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
广西壮族自治区的设立时间是()。
英国封建制度形成的过程。
简述西欧城市兴起的原因、方式及其影响。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
对某一给定的程序,具有最高命中率的Cache替换算法是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
哪种药物的升压作用可被β受体阻断药翻转
原告丈夫王则坚和被告妻子刘云婷在某区人民法院进行离婚诉讼。诉讼进行中,由于法院作了工作,两夫妻之间关系缓和,他们进行了和解,最后由法院承认了他们之间的和解协议,此案按照撒诉处理。谁知3个月后,丈夫王则坚又对夫妻生活失去了信心,再次来到某区人民法院请求离婚
建设工程设计阶段进度控制的任务包括( )。
建设征用( )须由国务院批准。
1990年,凡高的________创下了艺术品拍卖价格的世界最高记录,一直保持到现在。
根据以下资料,回答116-120题。2007年北京市老年人口的增长率为()。
马克思主义诞生的最基本前提是()。
设哈希函数为:H(key)=keymod13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图
人生观是人们在实践中活动中所形成的关于人生目的和人生意义的根本看法,由三个部分组成。其中,回答人为什么活着属于
______someofherwildbehaviorhasbeeninspiredbythoseawfulcartoonsshewatches.
最新回复
(
0
)