首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
admin
2008-05-04
89
问题
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为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
数据结构
理工类
相关试题推荐
用霍纳法则给定的表达式如下:E=a(b+c(d+ef))+g利用减少树高的办法加速运算,要求:画出树形流程图。
区别不同指令集结构的主要因素是什么?根据这个主要因素可将指令集结构分为哪三类?
浮点数阶值采用二进制p位、尾数基值为rm,则该浮点数的最大阶值为()
浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10,以rm为基的尾数位数m’=1,在非负阶正尾数、规格化情况下的最小尾数值为()
某网络上传输模拟信号时采用PCM编码,若在该网络信道上传送8000Hz以下频率的声音信号,每个样本采用256级量比,计算该信道的最小数据传输率。(要求写出计算过程)
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
_______是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法()
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
内火病理变化有
放射状伪影多见于
医师被医疗机构限制处方权的情形是
贷款额度是指银行向借款人提供的以()的贷款数额。
假设其他因素不变,在经营差异率大于0的情况下,下列变动中不利于提高杠杆贡献率的是()。
Igrewupseeinghandwrittennotesasthebestexpressionoflove.Mymomoften【C1】______small,squarepapersonthebedforme
通过调查得知,并非所有个体商贩都有偷税、逃税行为。如果上述调查的结论是真实的,那么以下哪项一定为真?
Mr.GallanthasmetMr.Brownbefore.
Whatwillthemandotonight?
A.traditionallyB.confinedC.cooperativenessD.organizationE.powerfulF.effectivelyG.combinationH.predictedI.ad
最新回复
(
0
)