首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
admin
2014-12-25
112
问题
写出从哈希法构造的散列表中删除关键字为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
数据结构导论
理工类
相关试题推荐
当前Internet网络主要使用的IP是【】
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
简述分布式管理的核心思想。
计算机网络的拓扑结构主要有哪几种基本形式?
在生命周期法中.系统设计阶段的主要工作内容是()
T-SQL语言中,声明一个变量用的命令是()
有一长度为2000个字符的流式文件要存放到磁盘上,磁盘每块可存放512个字符,该文件至少占用多少块
密码学的五元组中,参与密码变换的参数是___________,通常用k表示。
写出非递归调用的快速排序算法。
在选择树中,“败者”是指______。
随机试题
通行字可由用户个人选择,也可由________选定或________。
男性,50岁。患肺血栓栓塞症2日,血压14.7/11.5kPa(110/86mmHg),应该用的药物为
中国有A公司(买方)与巴西的B公司(卖方)订立买卖合同,购买一批白糖,合同约定“CIF目的港大连”。A公司开出以B公司为受益人的远期承兑信用证,信用证规定适用UCP500,开证行为C银行。载货船在运输途中,气候恶劣,雨水淋到部分糖的包装箱内使糖溶解,船遭雷
路面基层排水层的透水材料,透水性从高到低排序正确的是()。
非企业法人包括()
评价信贷资产质量主要有()。
商业银行应向投保人提供完整合同材料,包括()。
绩效预算主要是由()在1949年提出并推广的。
丁墨在他的小说《他来了,请闭眼》中,塑造了高智商、严谨和善于推理的犯罪心理学家薄靳言的形象。这属于()。
美国著名影星史泰龙面部神经受损,因此面部肌肉无法正常运动,所以不会笑,这种症状属于()。
最新回复
(
0
)