首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
admin
2014-12-25
75
问题
写出从哈希法构造的散列表中删除关键字为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
数据结构导论
理工类
相关试题推荐
对个人计算机进行病毒防范,最直接的方法就是安装和使用_____。
IEEE802委员会为局域网制定了一系列标准,其中,【】是令牌总线访问控制方法及物理层技术规范。
下列属于并行通信的是【】
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
在SNMP报文数据部分中,【】用于指明一个或多个变量的名和对应的值。
在下列信息系统规划的方法中,根据企业目标制定MIS规划的方法是()
若关系R和S的连接运算结果中能够保留不满足连接条件的元组,该连接为()
用来比较两个二进制数的大小,并且给出比较结果的电路称为______。
在决策树中,小方框为______结点,它引出的分枝称为______分枝。
带头结点的单链表head为空的判断条件是__________。
随机试题
三七、茜草、蒲黄的共同功效是( )。
卫生行政许可是卫生行政部门根据公民、法人或者其他组织的申请,按照卫生法律、法规、规章和卫生标准、规范进行审查,准予其从事与()有关的特定活动的行为。
个体户杨某长期拖欠税款。1999年3月7日,税务干部刘某等二人到其店中要求补缴税款。杨某拒不听从刘某的说服教育。在刘某等依法要将其店中货物实施扣押时,杨某大打出手,幸未造成伤害,刘某等人被迫离去。杨某的行为构成:
对于室温下的双原子分子理想气体,在等压膨胀的情况下,系统对外所做的功与从外界吸收的热量之比A/Q等于()。
消防系统水压试验时,稳压( )min,其压降不大于0.05MPa。
接待工作是重要的公共关系工作,它要求接待人员()
从众
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
软件(程序)调试的任务是
TheBeautyAdvantage[A]MostofushaveheardthestoryofDebrahleeLorenzana,the33-year-oldQueens,N.Y.,womanwhosuedCit
最新回复
(
0
)