首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:。请在空缺处填入适当内容,使其成为一个完整算法。 void f33(Lin
admin
2008-05-04
41
问题
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为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利用减少树高的办法加速运算,要求:画出树形流程图。
如果通道在数据传送期中,选择设备的时间Ts为10μs,传送一个字节数据需要的时间TD为0.5μs。某低速设备每隔500μs发出一个字节数据请求,至多可接几台这种设备?
给出N=8的蝶式变换.如图26图所示。写出互连函数关系。
求向量D=A×(B+C),向量为浮点数,各向量元素个数均为N,参照CRAY-1方式分解为3条向量指令:①V3←存储器;访存取A送入V3寄存器组②V2←V0+K;B+C→K③V4←V2×V3;K×A→D当采用下列3种方式工作时,各需多
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
文件传输协议FTP使用的默认端口号是()
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
_________不需要任何填充技术,便能实现数据的透明性,但它只适用于采用冗余编码的特殊编码环境。
随机试题
在OSI中,完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。
设z=(x,y)由方程ez-x2+y2+x+z=0确定,求dz.
隧道施工中采用钻爆法开挖和钢木构件支撑的施工方法称为()。
每一排放口或者没有排放口的应税大气污染物,按照污染当量数从大到小排序,征收环境保护税的污染物项目是()。
出口货物的完税价格,由海关以该货物向境外销售的成交价格为基础审查确定,并应包括货物运至我国境内输出地点装载前的()。
甲公司发生的下列交易或事项中,相关会计处理将影响发生当年净利润的是()。
审批等级矩阵可以用于________。
12月上旬,某城市的气候已相当寒冷,湖面的冰层已经非常坚实。城市居民中爱好溜冰的人都希望到溜冰场去溜冰。但溜冰场要等到12月中旬才开放。为此,溜冰爱好者颇有意见。以下各项都可能是溜冰场管理人员所做出的解释,除了
在马克思主义哲学中实践的地位和作用有( )
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
最新回复
(
0
)