首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-15
62
问题
写出从哈希表中删除关键字为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
学硕统考专业
相关试题推荐
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
随机试题
A、舟状腹B、蛙腹C、局部膨隆D、揉面感E、板状腹肝硬化门脉高压形成()
铁磁性颗粒剂对T1、T2的影响为
女,24岁,近日发现左膝关节疼痛,行走困难,休息缓解,自觉左小腿内侧上部似有肿块,压痛。查体:左膝关节活动稍受限,胫骨上端内侧肿胀,压痛。×线摄片所见左胫骨上端内侧有一肥皂泡样阴影,膨胀性生长。本例适当的治疗方法是
明确估价基本事项主要包括()。
下列在城市一次送电网中宜采用哪些城市电网典型结线方式?()
后张预应力锚具和连接器按照锚固方式不同可分为()。
资产评估报告基本制度是规定资产评估机构完成国有资产评估工作后由相关国有资产管理部门或代表单位对评估报告进行()的制度。
导游人员的()构成了导游能力的三要素,三者缺一不可。
2011年上半年,我国软件产业实现软件业务收入8065亿元,同比增长29.3%,增速比去年同期高0.2个百分点;实现利润103亿元,同比增长34.9%。其中,6月份完成软件业务收入1828亿元,同比增长32.9%,增速比5月份回升3.6个百分点。
Itisaveryimportantgame,anditisadvisableto______seatswellinadvance.
最新回复
(
0
)