已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash(key)=key%m。链表的结点结构为：。请在空缺处填入适当内容，使其成为一个完整算法。 void f33(Lin

admin2008-05-04 95

问题已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为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)

数据结构

理工类

有一台阵列机有8个处理单元互连，现在将(0，7)，(1，6)，(2，5)，(3，4)，(4，3)，(5，2)，(6，1)，(7，0)配对通信。写出该功能函数。

下列不属于各自独立型操作系统的优点是()

求向量D=A×(B+C)，向量为浮点数，各向量元素个数均为N，参照CRAY-1方式分解为3条向量指令：①V3←存储器；访存取A送入V3寄存器组②V2←V0+K；B+C→K③V4←V2×V3；K×A→D当采用下列3种方式工作时，各需多

浮点数系统使用的阶基rp=2，阶值位数p=2，尾数基值rm=10，以rm为基的尾数位数m’=1，在非负阶正尾数、规格化情况下的最小尾数值为()

在计算机系统按功能划分的多级层次结构中，机器级由高到低，相对层次正确的顺序是()

某网络上传输模拟信号时采用PCM编码，若在该网络信道上传送8000Hz以下频率的声音信号，每个样本采用256级量比，计算该信道的最小数据传输率。(要求写出计算过程)

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

有下图所示交通图，求最优设场点。其中，圈内数字表示需调运的吨数(t)，线上的数字表示距离(km)．

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

1937年8月，国共两党达成协议，将红军主力改编为国民革命第八路军，其总指挥、副总指挥分别是()

外科急腹症未明确诊断前的"四禁"指

承包方选择专业分包的合格分包商，应采用()程序。

模板工程设计的主要原则不包括()。

甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。

一种税区别于另一种税的主要标志是（）。

有关近代宪法产生的问题，下列说法错误的是()

在VB中，函数过程与子程序过程的区别之一是()。

下列不是分支结构的语句是()。