首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2016-03-29
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;flee(p);} //被删除关键字是链表中第一个结点 else{q->next=p->next;free(P);} }
解析
转载请注明原文地址:https://kaotiyun.com/show/BhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述古代希腊、罗马政治制度并比较异同。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
关于希腊古风时代和古典时代的叙述不正确的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
判断英国工业革命基本完成的主要依据是()
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
适用于熏蒸的消毒药是
诸侯危社稷,则变置。变置:
初产妇,妊娠38周,横位,胎心正常,宫口开全,子宫下段压痛明显,无血尿,应采取下列哪种处理为宜( )。
引起牛排红褐色、咖啡色尿的主要疾病是()。
甲向乙借款20万元,以其价值10万元的房屋、5万元的汽车作为抵押担保,以1万的音响设备作质押担保,同时还由丙为其提供保证担保。其间汽车遇车祸损毁,获保险赔偿金3万元。如果上述担保均有效,丙应对借款本金在多大数额内承担保证责任?
(2015年)当产业面临的全球化压力很大,而企业优势资源可以转移到其他市场时,新兴市场本土企业可以选择的战略方向是()。
制约课程改革的三大因素是()。
赞可夫的教学与发展问题研究,先后进行了三轮实验,实验班由第一轮的1个班,到第二轮的300个班,再到第三轮的上千个班,这一教育实验属于()。
以下均为某项目预计现金流,那么,被包含在项目初始净营运资本变动的是()[对外经济贸易大学2018研]Ⅰ.存款减少5000元Ⅱ.应收账款增加1500元Ⅲ.固定资产增加7600元Ⅳ.应收账款减少210
通常,现代计算机内部用来表示信息的方法是
最新回复
(
0
)