首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
admin
2019-08-01
29
问题
写出从哈希表中删除关键字为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/pzGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
试析巴以冲突的历史根源。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
中国共产党主张和平解决西安事变的主要目的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
文件系统的主要目的是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
茶艺的三种形态是()。
病人男性,34岁,有慢支病史,10d前拔牙后发冷发热不愈,咳嗽咳痰加重,2d来咳大量脓痰并带鲜血,胸片右上肺有大片密度增高的阴影,其中并有透光区。首选治疗抗生素是()
2007年8月l3日,甲市防汛指挥部紧急征用了乙公司的库房并告知乙公司,但未给予任何经济补偿,乙公司提起行政诉讼的期限在()届满。
下列关于可行性研究中投资估算作用的论述,错误的是()。
根据《支付结算办法》规定,个人卡的主卡持卡人可为其配偶及年满18周岁的亲属申领附属卡,申领的附属卡不得超过()张。
2018年7月,开发商甲公司与乙建筑公司订立建设工程合同,由乙公司为其承建商品房一栋。之后乙公司将工程转包给无相应建筑资质的丙公司。丙公司为承建该工程,向丁公司融资租赁塔吊两台,丁公司因此根据丙公司的选择与厂家签订了买卖合同,合同未约定质量检验期
幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。
最近,国内考古学家在北方某偏远地区发现了春秋时代古遗址。当地旅游部门认为:古遗址体现了春秋古代文明的特征,应立即投资修复,并在周围修建公共交通设施,以便吸引国内外游客。张教授对此提出反对意见:古遗址有许多未解之谜待破译,应先保护起来,暂不宜修复和进行旅游开
提出“德成而上,艺成而下”这一后代的艺术标准的是
[A]key[B]door[C]hospital[D]zoo[E]school[F]hands[G]factoryPeoplemakethingslikecarsortelevisionsthere.
最新回复
(
0
)