首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2016-03-29
65
问题
写出从哈希表中删除关键字为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
学硕统考专业
相关试题推荐
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
毛泽东《论持久战》一文的主要内容及其指导意义。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
简述美苏争霸的三个阶段,并分析其影响与教训。
关于德国工业革命,说法不正确的是()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
1898年,与康有为共同倡议发起组织保国会的是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
随机试题
论述成败归因理论。
干细胞按其来源分类,可以有__________和__________。
女性患者,肝硬化失代偿期,大量腹水,与腹水无关的体征是
裸露病毒体的结构是
土地登记卡应该填写的内容有()。
水泥混凝土面层实测项目中,属于关键项目的是()。
大海公司是一家工业生产企业,为增值税一般纳税人,适用的增值税税率为17%。企业只有A材料,用于生产甲产品。该公司原材料采用计划成本法进行日常核算。20×9年1月1日,A材料的计划单价为150元/千克,月初材料成本差异为2500元(借方)。A材料库存数量为
阅读下列材料并回答问题。材料:某实习生在对“统一多民族国家的巩固和发展”一课进行教学设计时,直接从网上下载了下面的《清时期全图》,准备用于教学。实习生的指导教师认为用这幅地图不合适,其理由是什么?
Whenteachinghandwriting,onedifficultyisteachingtheleft-handedchild.Thetraditionalpolicyhasbeentopushallchild
进程通信就是进程之间进行信息交换。系统中各进程异步执行,但有些进程之间必须保持一定的联系,以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息实现的。消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。其基本思想是:根据“生产者
最新回复
(
0
)