首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
admin
2014-12-25
114
问题
写出从哈希法构造的散列表中删除关键字为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)就是最常用的【】形式。
在常用的网络性能测评指标中,【】通常用平均无故障时间(MTDF)来衡量。
数据字典中主要有六类条目:数据元素、_______、数据流、数据存储、______和加工处理。
请根据以下调查结果绘制计划部分的数据流程图:根据定货合同提供的物资领用计划汇总编写成材料领用计划,再结合材料消耗定额本上的数据计算编写成限额发料文件,打印此文件,并交保管员保存。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
当以单块链接的方式记录空闲块时,设每块的大小是512字节,记录一个盘块的位置需要4个字节,当有255个空闲块时,需要_______个磁盘块来记录这些空闲块的位置。
线性盈亏分析模型
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()
简述Tomasulo算法的基本思想。
对于一棵具有n个结点的树,该树中所有结点的度数之和为______。
随机试题
设f(χ)为可微函数,解方程f(χ)=eχ+eχ∫0χ[f(t)]2dt.
生产水泥时所掺入的适量石膏起什么作用?不掺石膏会对水泥产生什么影响?石膏掺量过多会对水泥产生什么影响?
补充营养的主要途径是【】
“白胆汁”是
心房颤动发生后,易引起的并发症是
东方家具公司为增值税一般纳税人。2013年该公司发生以下经济业务:(1)2月4日,销售家具一批,取得销售额(含增值税)93.6万元。收到A公司的开户银行开出见票即付的汇票一张,注明的出票日期为2013年2月4日,金额93.6万元。(2)
根据《物权法》及相关法律规定,下列选项中不属于能引起所有权消灭的原因的是()。
(2014江苏·A类)2013年1—9月,苏南、苏中、苏北地区规模以上工业增加值分别为11762.9亿元、4900.9亿元、4829.0亿元,同比分别增长92%、13.1%、14.5%,苏北增幅比全省平均高3.0个百分点,沿海地区规模以上工业增加值3652
若二维数组a有m列,则计算任一元素a[i][j]在数组中相对位置的公式为(假设a[0][0]位于数组的第一个位置上)()。
Onceuponafreeapoorfarmertakingasackofwheattothemilldidnotknow(56)todowhenitslippedfromhishorseandfel
最新回复
(
0
)