首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
admin
2008-05-04
81
问题
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:
。请在空缺处填入适当内容,使其成为一个完整算法。
void f33(LinkList L,LinkList H[],int m)
{//由带头结点的单链表L生成散列表H,散列表生成之后原链表不再存在
int i,j;
LinkList p,q;
for(i=0;i<m;i++)
H
=[ (1) ];
p=L—>next;
while(p)
{
q=p—>next
j=p—>key%m;
[ (2) ];
H[j]=p;
[ (3) ];
}
free(L);
}
选项
答案
1.NULL 2.p—>next=H[j] 3.p=q
解析
转载请注明原文地址:https://kaotiyun.com/show/ofAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下面哪个页面替换算法实际上是不能够实现的()
有一个Cache一主存存储层次,主存共8个块(0~7),Cache有4个块(0~3),采用组相联映像,组内块数为2块,替换算法为LRU算法。画出主存、Cache空间块的映像对应关系示意图。
用霍纳法则给定的表达式如下:E=a(b+c(d+ef))+g利用减少树高的办法加速运算,要求:画出树形流程图。
求向量D=A×(B+C),向量为浮点数,各向量元素个数均为N,参照CRAY-1方式分解为3条向量指令:①V3←存储器;访存取A送入V3寄存器组②V2←V0+K;B+C→K③V4←V2×V3;K×A→D当采用下列3种方式工作时,各需多
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
文件传输协议FTP使用的默认端口号是()
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
简述网络安全攻击的四种形式的主要内容。
判断下图是不是基本流向图.若不是,改为基本流向图.
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
随机试题
戏剧艺术:《茶馆》
最常见的酶的共价修饰方式为
一分子葡萄糖完全氧化成CO2与H2O时,产生ATP的分子数是
半夏泻心汤属于大秦艽汤属于
胎儿心动过缓提示胎儿储备功能丧失
根据《城乡规划法》的规定,下列关于城市近期建设规划的表述中正确的是()。
影响物业价格的心理因素有()。
下列表述正确的是()。Ⅰ.2007年国有及国有控股工业企业的税金总额比2005年增长44.5%Ⅱ.2008年国有及国有控股工业企业的从业人数比非国有企业少不到5000万人Ⅲ.2008年我国工业企业利润总额超过30000亿元
关于功能材料的说法,正确的是()。
AllR&Dexecutiveshavetwomajorresponsibilities:(1)theymustensurethatthecompanyissuppliedwithtechnicallysuccessfu
最新回复
(
0
)