首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
admin
2008-05-04
32
问题
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为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
数据结构
理工类
相关试题推荐
如果通道在数据传送期中,选择设备的时间Ts为10μs,传送一个字节数据需要的时间TD为0.5μs。某低速设备每隔500μs发出一个字节数据请求,至多可接几台这种设备?
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
某通信子网如图所示,使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7,0,8,10,5,6,3)、(12,9,5,0,7,4,8)和(11,3,9,11,2,6,0);C到B、D、G的延迟分别为5、2、3,试在题48表所示的C的新路
某网络上传输模拟信号时采用PCM编码,若在该网络信道上传送8000Hz以下频率的声音信号,每个样本采用256级量比,计算该信道的最小数据传输率。(要求写出计算过程)
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
简述本地域名服务器进行域名解析的过程。
“截获”是一种网络安全攻击形式,它所攻击的目标是信息的()
有如下图所示的交通图,其中发量单位为t,距离单位为km,求最优设场点。
判断下图是否为基本流向图.
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
随机试题
下列关于生活垃圾管理和危险废物管理的说法错误的是()
在一般物价水平会计中,期末对非货币性项目换算的结果是()
按累及肺小叶的部位肺气肿可分为下列哪型
根据《建筑市场诚信行为信息管理办法》(建市[2007]9号),不良行为记录信息公布期限一般为()。
______isamistakethatalearnermakeswhentryingtosayorwritesomethingabovetheirleveloflanguageorlanguageprocessi
A、 B、 C、 D、 D每个小图形均呈现中心对称,本题正确答案为D。
给定资料 1.2013年10月22日,北京市住建委发布“京七条”,2013年北京将推出2万套自住型商品房,2014年计划推出5万套左右。此类住房价格比周边商品住房低30%左右,面向全市符合限购条件的家庭;此类住房购买后五年内不得上市,五年后上市收益的3
杜威的“教育无目的说”指教育无目的。
Telnet协议实现的基本功能是()。
A、Becauseitprovidesprecisedirection.B、Becauseitisaffordabletoordinaryusers.C、Becauseitisthetrendofthecentury.
最新回复
(
0
)