首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2016-03-29
100
问题
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
选项
答案
用链地址法解决冲突的哈希表是一个指针数组,数组分量均是指向单链表的指针,(第i个)单链表结点有两个域,一个是哈希地址为i的关键字,另一个是指向同义词结点的指针。删除算法与单链表上删除算法类似。 typedef struct node{ keytype key; struct node*next: }HSNode水HSList; typedef struct node*HLK; void Delete(HLK HT[],keytype K){ //用链地址法解决冲突,从哈希表中删去关键字为K的记录 int i=H(K); //用哈希函数确定关键字K的哈希地址 if(HT[i]==null){printf(”无被删除记录\n”);exit(0);} HLK P,q;p=H[i];q=p; //p指向当前记录(关键字),q是P的前驱 while(P&&p->key!:k){q=p;p=p一>next;} if(p-=null){printf(”无被删除记录”);exit(0);} if(q==H[i]){HT[i]=HT[i].next;flee(p);} //被删除关键字是链表中第一个结点 else{q->next=p->next;free(P);} }
解析
转载请注明原文地址:https://kaotiyun.com/show/BhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述雅典民主政治的形成过程。
下面哪部经典是我国最早的官方史书?()
下面关于新经济政策的说法不正确的一项是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
计算机系统中存储器为何采用分级结构?
系统总线中地址线的功能是用于选择()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
下列各类存储器中,不采用随机存取方式的是____。
随机试题
下列对锁骨的描述,不正确的是()。
女,60岁。发现风湿性心脏病10余年。查体:双侧颊部皮肤呈紫红色,心界向左扩大,心腰膨隆,心率100次/分,心尖部可闻及开瓣音及舒张期隆隆样杂音。该患者查体还可能发现的其他阳性体征是()
疏散模型在处理疏散的一般问题时,均采用了三种不同基本方法,不包括()。
根据有关规定,债权人申请债务人破产应当向法院提交的诉讼材料有()。
下列财务分析指标中,其数值越大,表明企业偿债能力越强的有()。
根据文章判断对太阳风定义正确的一项是()。下列途径不能证实太阳风存在的一项是()。
(2009年单选40)清末司法改革后,全国的最高审判机关是()。
vateSubCommand1_Crick()DimmAsInteger,nAsIntegerm=1:n=0DoWbilem<20n=m+nm=3*m+1LoopPrintm,nEndSub程序运行后,单击命令按钮C
Despitemuchloosetalkaboutthenewglobaleconomy,today’sinternationaleconomicintegrationisnotunprecedented.The50ye
气候温暖潮湿
最新回复
(
0
)