首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-01
37
问题
写出从哈希表中删除关键字为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/YtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国政府第一次公开提出和平解决台湾问题的方针是在()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
民航机场安全防范系统宜由()和围界防护等子系统组成。
根据《公路桥梁和隧道工程施工安全风险评估指南(试行)》的规定,当桥梁或隧道工程总体风险评估等级达到()及以上时,应进行专项风险评估。
A.6个月B.3~4个月后C.4~6个月D.2~3个月内E.7~10天妊娠甲状腺功能亢进(甲亢)手术的适宜时间为
建筑材料采购合同中,交货日期的确定可以采用的方式有()。
甲公司2010年至2015年与无形资产业务有关的资料如下:(1)2010年11月12日,以银行存款450万元购入一项无形资产,其中包含相关税费6万元,于当日达到预定用途并交付企业管理部门使用。该无形资产的预计使用年限为10年,净残值为零,采用直线法摊
简述幼儿园健康教育目标的特点。
甲、乙、丙、丁四人进行羽毛球赛,每两个人要赛一场,甲胜丁,且甲、乙、丙三人胜的场数相同.丁胜几场?
设随机变量X,Y,Z相互独立,且X~N(4,5),Y~N(-2,9),Z~N(2,2),则P{0≤X+Y-Z≤3}=_______.(Φ(3/4)=0.7734)
Recentyearshavewitnessedanincreaseinthenumberofpeoplewhofeelguiltyorashamedaboutwhattheyperceivetobenegati
Theroll-callsystemhasbeencommonlyadoptedbycollegeteacherstocheckstudents’attendance.Recently,morehigh-techappro
最新回复
(
0
)