首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
admin
2014-12-25
74
问题
写出从哈希法构造的散列表中删除关键字为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
数据结构导论
理工类
相关试题推荐
【】是Novell公司开发的用于管理网络的操作系统。
异步数据传输以字符为单位独立进行发送,一次传输一个字符,每个字符用【】来表示。
在元组表达式中,原子公式R(s),其中R是关系名,s是元组变量,它所表示的命题是________。
下面几种不是数据库应用系统开发王具的是()
有一个长度为6000个字符的流式文件要存在磁盘上,磁盘的每块可以存放512字节,该义件至少占用的块数为
考虑一个涉及如下磁道的按时间有序地请求访问序列:98,183,37,122,14,124,65,67如果磁头的初始位置在53磁道:若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
题30图所示为同步4位二进制加法计数器74LS161的逻辑框图,其功能表如题30表所示。试利用反馈复位法将74LS161接成12进制计数器。要求:(1)画出状态转换图;(2)说明有无过渡态;(3)画出接线图。
密码学的五元组中,参与密码变换的参数是___________,通常用k表示。
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为()
随机试题
电阻元件的参数可用()来表达。
下列关于宅基地使用权的说法正确的有()
剧烈运动时尿量减少的主要原因是
依照《执业医师法》的规定,不予注册的情形不包括
下列不属于慢性苯中毒的特点的是()
茯苓桂枝甘草大枣汤证的辨证要点是()。
看问题“只见树木,不见森林”是()。
警察在嘈杂的人群中能够迅速辨别出罪犯。警察做到这一点所运用的思维类型是
有以下程序#inculde#inculdestrtictA{inta;charB[10];douBlec;};voidF(structAt);main(){structAa={1001,”zhangDa”,1
Mostofusaretaughttopayattentiontowhatissaid-thewords.Wordsdoprovideuswithsomeinformation,butmeaningsarede
最新回复
(
0
)