首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-01-16
26
问题
写出从哈希表中删除关键字为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 i 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/aeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
范仲淹在《答手诏条陈十事》中提出,庆历新政的核心内容是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
周王室的两大官僚系统是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
下列的网络协议中,()的运输层协议是使用TCP的。
计算机系统中存储器为何采用分级结构?
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
在一般商品买卖合同中常用的索赔条款是()
影响竞争的5种力量:
可用于评价营养不良最早的敏感指标是
患者,男,65岁,农民。因不规则发热、头晕、乏力、骨骼疼痛2个月来诊。查体:贫血貌,全身皮肤可见少许散在瘀点,胸骨无压痛,脾肋下2cm。检测WBC30×109/L,Hb60g/L,PLT25.6×109L;分类中原始细胞占0.42。患者家属希望住院治疗。医
在各种项目管理组织结构中,项目经理的权限由小到大排列依次为()。
某企业系增值税一般纳税企业,适用的增值税税率为17%,产品销售价格为不含增值税价格;适用的所得税税率为33%。该企业平时采用表结法编制会计报表。该企业11月30日有关损益类账户期末余额如下表所示:12月份,该企业发生如下业务:①购买原材料一批,购买价
概述北宋王安石变法的主要内容及其失败的原因。
被西方称为“物理学之父”,曾说过“给我一个支点,我就能撬动地球”的物理学家是()。
辩证的思维方法是人们正确认识世界的中介,辩证思维的主要方法包括()。
A—AccidentareaJ—One-waytrafficB—KeeprightK—NoentryC—FoggyareaL—NopassingD—Softroadbed
最新回复
(
0
)