首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-01-16
89
问题
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
选项
答案
本题仍用上面已定义的存储结构。首先计算关键字K的哈希地址,若该哈希地址的头指针为空,则直接插入;否则,先在该链表上查找,若查找失败,则插入链表;若查找成功,则不再插入。 typedef struct node{ keytype key; struct node*next; }HSNode*HSList: typedef struct node*H LK: void Insert(HLK HT[]; keytype K){ //用链接表解决冲突的哈希表插入函数 i=H(K); //计算关键字K的哈希地址 if(HT[i]==null) //关键字K所在链表为空 {s=(HSNode*)malloc(sizeof(HSNode));s一>key=k;s->next=HT[i]:HT[i]=s;} else{ //在链表中查询关键字K p=HT[i]; while(P&&p一>key!=k)P=p->next: if(!p){ //链表中无关键字K,应该插入 s:(HSNode*)malloc(sizeof(HSNode)); s一>next=HT[i];HT[i]=s; } //插入后成为哈希地址为i的链表中的第一个结点 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/MiRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
中华人民共和国恢复在联合国合法席位的时间是()。
关于1957年的整风运动,下列不属于其内容的是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
法国大革命中,颁布全面限价法案的政治派别是
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
随机试题
下列风险中属于投机风险的是()
社会主义可能分为两个阶段,第一阶段是不发达的社会主义,第二阶段是比较发达的社会主义。提出这一论断的是
直接产科死因不包括
关于土地使用权出让最高年限,正确的表述有()。
根据购买力平价理论,决定汇率长期趋势的主导因素是()。
下列情形中,教师所在学校、其他教育机构或者教育行政部门不能给予行政处分或者解聘的是()。
机器视觉,是指通过光学的装置和非接触的传感器自动地接收和处理一个真实物体的图像,以获得所需信息或用于控制机器人运动的装置。根据上述定义,下列选项涉及机器视觉的是()
根据表一,回答下面问题。
It’salovelyhouse,facingsouthwithabiggarden.Asyoulookatthehousefromoutside,thefrontdoorisoverontheleft.
Fromthepassage,weknowthat______.WhichofthefollowingisNOTtrueaccordingtothepassage?
最新回复
(
0
)