首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2016-03-29
97
问题
写出从哈希表中删除关键字为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
学硕统考专业
相关试题推荐
简述美国“柯立芝繁荣”的主要表现,分析其产生原因。
解析两个战场的地位、作用及相互关系。
下列关于塞尔维乌斯改革的叙述错误的是()。
美国黑人民权运动在1963年达到高潮,25万黑人和白人在华盛顿林肯纪念堂集会,()发表《我有一个梦想》的演说,这次和平集会和示威标志着争取民权的运动日趋壮大。
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
随机试题
男性,73岁,化工厂工人。因反复咳嗽、咳痰15年,气促3年,加重1周入院。患者15年来,每年咳嗽、咳痰达3个月以上,每于冬春季节转换时多发。嗜烟,每日25支(50余年)。查体:T36.8℃,R28次/分,神清,气促,烦躁不安,唇甲发绀,球结膜充血、水肿
卫生技术人员应占职工总数的__________%以上,具有高、中、初级卫生专业技术职务任职资格的人员比例要与血站的功能和任务适应
气瓶附件是气瓶的重要组成部分,对气瓶安全使用起着非常重要的作用。下列关于气瓶附件的说法中,正确的是()。
A公司某项目部承建一供水厂扩建工程,主要内容为新建一座钢筋混凝土水池,长32m,宽40m,池体深6.5m,基坑与邻近建筑物距离2.6m,设计要求基坑用灌注桩作为围护结构,搅拌桩作止水帷幕。项目部制定了详细的施工组织设计,其中水池浇筑方案包含控制混凝土入模温
记账凭证账务处理程序的特点是()。
下列哪些作品是高尔基自传体三部曲?()
下列公共关系的职能中,()是公共关系的最根本的职能。
首次与服务对象面谈前,社会工作者应草拟面谈提纲,并研读服务对象资料。()
A是三阶可逆矩阵,且各列元素之和均为2,则[].
【2013年第40题】教育专家李教授提出,每个人在自己的一生中,都要不断地努力,否则就会像乌龟赛跑的故事一样,一时跑得快并不能保证一直领先。如果你本来基础好又能不断努力,那你肯定能比别人更早取得成功。如果李教授的陈述为真,以下哪项一定为假?
最新回复
(
0
)