首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
admin
2014-12-25
47
问题
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
选项
答案
void Delete(LinkList*HT,ElemType key) { /*在哈希表HT中删除关键字key*/ P=HT[H(key)]; if(!p) {print f(”表中无该元素\n”);exit(0);} if(p一>data==k) /*表中的一个元素*/ {HT[H(key)]=P->next, free(p); } else { while(p&&p一>data!=k) {q=p;P=P一>next;} if(p) /*查找成功*/ ( q一>next=P一>next; free(p); } else {printf(“表中无此元素\n”); exit(0);} } }
解析
首先利用哈希函数关键字k的地址d,并在第d个单链表中查找值为k的关键字,若查找成功,则删除该结点。算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/nZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
_____是TCP/IP网络中应用最为广泛的网络管理协议,最初是Internet工程任务组IETF为解决Internet上的路由器管理而提出的方案。
下列属于多道批处理系统的特征的是【】
请画出字节流1100101101的曼彻斯特码信号波形。
现行系统的详细调查在系统开发的_____阶段。
分段转换的方式主要有按______分阶段逐步转换和按_______分阶段逐步转换两种。
管理的________职能是指运用组织权限,发挥领导的权威作用,按计划目标的要求,把所有的管理对象有机地结合起来,保证人、财、物在时间和空间上的相互衔接。
在面向对象的数据类型系统中,如果一种类型是同类元素的有序集合,并且允许一个成员多次出现,则称该类型为()
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
简述Tomasulo算法的基本思想。
有一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的结点个数。
随机试题
新生儿Apgar评分的意义是什么?
确定下列函数的单调区间:f(x)=3x-x2;
该病人最有意义的检查为患者拒绝手术治疗,自行回家,6个月后出现呕吐,吐宿食,不含胆汁。CT检查示:"肝内多个圆形低密度灶",此时的TNM分期为
建筑工程竣工验收应当具备下列条件( )。
以下关于期货公司独立董事的表述中,正确的有()。[2014年3月真题]
中央银行在经济衰退时,()法定存款准备金率。
导游应劝阻游客自由活动的情况包括()。
危机介入模式是围绕服务对象的危机而展开的服务。针对危机介入模式的特点,社会工作者()。
Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness
Whenyouarefirstlearningorperfectingaskill,whetheritbebaking,archery,orpublicspeaking,itiseasytogetstuckwi
最新回复
(
0
)