首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-01
31
问题
写出从哈希表中删除关键字为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://jikaoti.com/ti/ozGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
提出“天有常道,地有常数”,“制天命而用之”的思想家是()。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
A.TTGACAB.TATAATC.TATAD.AATAAA真核生物Hogness盒序列是指
髁状突颈部骨折常伴有()
建设工程监理工作中,动态跟踪项目执行情况并处理好工程索赔等事宜,属于目标控制的()措施。
钢结构焊接验收时,二级焊缝不得有()等质量缺陷
阿拉瓜利河位于巴西亚马孙河流域的北部,注入大西洋,全长只有220千米,下游河道宽约2千米,且河床较浅,沿河多沼泽。在特定时间,河口会出现涌潮。浩浩荡荡的潮水从河口沿河道逆流而上60千米,时速30余千米,潮高可达2~4米。下图示意阿拉瓜利河的中下游位置。据此
学生初学英文字母时,常常将其读成汉语拼音。这属于()。
根据下列资料,回答问题。2013年全国社会物流总额197.8万亿元,同比增长9.5%,增幅比上年回落0.3个百分点。分季度看,一季度增长9.4%,上半年增长9.1%,前三季度增长9.5%。其中,工业品物流总额181.5万亿元,同比增长9.7%,增
在不同历史条件下,人们报效祖国的方式往往是不同的。不论以什么样的方式来报效祖国,都要
a.それでb.それにc.それともd.それでもe.それではA「どうして土曜日にパーティーに行かないの?」B「パーティーは嫌いです。________知っている人は誰も行かないみたいだし。」
Whathedoes,healwaysdoesitwell,thoughhehassomedifficulties.
最新回复
(
0
)