首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-15
28
问题
写出从哈希表中删除关键字为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;free(P);} //被删除关键字是链表中第一个结点 else{q一>next=p一>next;free(P);} }
解析
转载请注明原文地址:https://kaotiyun.com/show/b0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
高度为7的AVL树最少有()个结点。
以下叙述不正确的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
随机试题
设矩阵A=的特征值为1,2,3,则数x=______.
A.人参保肺丸B.苏子降气丸C.蛤蚧定喘胶囊D.七味都气丸E.固本咳喘片治疗上盛下虚,气逆痰壅所致咳嗽喘息的药是()。
对子宫收缩乏力引起的产后出血,首要的处理措施是
针对热轧圆盘条、热轧光圆钢筋、热轧带肋钢筋和余热处理钢筋的质量评定方法,以下()项目中,当有一个项目不合格时,取双倍数量对该项目复检,当仍有1根不合格时,则该批钢筋应判为不合格。
棉纺企业A企业为增值税一般纳税人,1月份发生下列业务:(1)购进纺织设备一台,不含税价款10万元,取得增值税专用发票,另支付运费500元,取得承运部门开具的运输发票;(2)从当地农民生产者购进免税棉花10吨,每吨1.4万元,收购凭证上注明价款1
承购包销方式是由发行人和承销商签订承购包销合同,合同中的有关条款是通过双方协商确定的。( )
()对于编辑相当于工厂对于()
Theshoptheyenteredwas______.Accordingtothepassage,thewritermightbe______.
Howmuchshouldthemanpay?
TheImportanceofTimeI.Introduction1)theissuesof【T1】【T1】______—notinanyone’shands—happeningeverytimeandwithever
最新回复
(
0
)