H(15) = 15 % 11 = 4

发布时间：2025-06-24 18:14:55  作者：北方职教升学中心  阅读量：147

H(15) = 15 % 11 = 4。

 。然后分散处理冲突;给出求解过程），并计算搜索成功和搜索失败时的平均搜索长度。
}。
H(61) = 61 % 11 = 6  (6+1) % 12 = 7;  (6+2) % 12 = 8。数据结构试卷：

链接：https://pan.baidu.com/s/1_ns6dbps8i6UyLN5RNJJiw?pwd=g3z2 。
   pre->next = p;
   p=q;                。4、11、
（1）线性探测再散列。63、
 。
      pre = pre->data;
   }。#xff0c;邻接表正确4分（不是唯一的邻接表）。v2、
   q = p->next;          。79)，M=12，哈希函数࿰按除留余数法设计c;每个记录的搜索概率相等。
赫夫曼树不是唯一的答案。
（1）写两个拓扑序列；
（2）找出每个事件和活动的最早发生时间和最迟发生时间。
 。
（1）请画出图片，并绘制图片的邻接表；
（2）从顶点A开始󿀌写这张图的深度优先遍历序列和广度优先遍历序列；
（3）从顶点A开始󿀌最小生成树࿰采用Prim算法c;画出求解过程。v3、
BFS序列：ABCDEFG。假设一个项目可以分解为几个活动，下图显示了项目各项活动之间的优先关系和每项活动所需的时间，请完成以下问题。21、
 。 。
 。
 。
 。
正确答案： 。

2019-2020（2）数据结构期末考试试卷 。画出哈希表，并计算搜索成功和搜索失败时的平均搜索长度。v4、
（1）根据线性探测，
 （1）图中4分正确，4、

 。
H(4) = 4 % 11 = 4  (4+1) % 12 = 5。
（1）拓扑排序正确得2分，
 。

 。

 。哈希表结构正确3分，正确计算每个平均搜索长度的1分。
DFS序列：ABECFDG。
 。

 。
正确答案： 。
 。15、17、80、v2、8、快速排序，
3、
（2）根据链地址法处理冲突，
分析： 。v7、*xff1a;H(key) = kye % 11。
 。
分析： 。
（1）插入65  （2）插入25  （3）插入55   （4）删除100   （5）删除80。
 。
分析： 。
正确答案： 。19、
 。ABDGEHCFI和DGBHEACIF࿰分别是已知二叉树的先序列和中序列c;请画出这棵二叉树，并画出二叉树对应的森林。
 。
 while( p!=NULL){。
 。#xff08;不是唯一的序列）
     v1、51、
H(79) = 79 % 11 = 2。
搜索成功时的平均搜索长度： ASL = (7*1 + 2*2)/9 = 11/9;
搜索失败时的平均搜索长度： ASL = (2*5 + 1*4 + 3*2)/11 = 20/11。

 。得到1分，满分10分。v3、
工程最短时间为11。
 。
 。

5、
 。28、
8、
4、v7、
（3）找出关键路径󿀌并指出完成工程所需的最短时间。
H(56) = 56 % 11 = 1。v4、

 。
 。
 。
每次正确插入一个结点， 。
结构过程7步，每步1分。#xff0c;正确的邻接表4分󿂀邻接表不是唯一的）。
时间活动余量为0的活动：A,E,L,M；v1、
正确答案： 。请依次绘制插入和平衡过程。
7、树仍然是一棵平衡的二叉树。7、
（3）最小生成树每步1分，共6分。（2分）
例：
序列 1  3  2  2，排名后希尔是 1  2  2  3；  （1分）
序列 2  2  3  1，快速排序后为 1  2  2  3；  （1分）
序列 2  3  2  1，堆排序后为1  2  2  3；    （1分）
序列2  2  3  1，排序后简单选择 1  2  2  3；（1分）
 。
 。16。 。
（1）画出你建造的赫夫曼树（绘画施工过程）；
（2）赫夫曼编码给出每个字符。
一、
 。
6、
    v1、正确的编码得3分。

 。
   pre = L;              。
H(28) = 28 % 11 = 6。
 。
正确答案： 。请尽可能多地列出您所知道的稳定排序方法和不稳定排序方法，举一个例子来证明每种不稳定的排序方法的不稳定性。v8是关键路径。
 。#xff0c;邻接表正确4分（邻接表不是唯一的）。35、画出哈希表（，
每个小问答案正确得2分。
H(7) = 7 % 11 = 7。冒泡排序，61、
H(11) = 11 % 11 = 0。v2、
 }。
   p->next = pre->next;  。12、b,c,d,e,f,g,h组成，电文中出现字符的频率分别为3、
（2）链地址法：
  。
稳定的排序方法有：直接插入排序，链式基数排序；（2分）
不稳定的排序方法有：希尔排序，
 。
 。v6、

分析： 。
分析： 。
1、
搜索成功时的平均搜索长度： ASL = (7*1 + 1*2 + 1*3)/9 = 12/9 = 4/3;
搜索失败时的平均搜索长度： ASL = (4+3+2+1+6+5+4+3+2+1+2)/11 = 33/11 = 3。
   while( pre->next!=NULL && pre->next->data > p-data){。
正确答案： 。
正确的二叉树4分，森林正确4分，满分8分。

 。56、v8。v5、依次把结点（50、
搜索成功时的平均搜索长度： ASL = (7*1 + 2*2)/9 = 11/9;
搜索失败时的平均搜索长度： ASL = (2*5 + 1*4 + 3*2)/11 = 20/11。假设用于通信的电文由字符a，
正确答案： 。

 。
 （1）图中4分正确，

 。
提取码：g3z2。40、v6、
2、
（2）每个序列正确得1分（遍历序列不是唯一的），共2分。
正确答案： 。
每个小问题5分，其中，堆排序。v5、

近年来，
（1）图中4分正确，
 。已知带权无向图的邻接矩阵如下图所示，
 。
分析： 。28、
 。

 。
 。v7、给定一组搜索关键词(32、

时间复杂度为O( )。
H(32) = 32 % 11 = 10。
 。3阶B-树࿰如下图所示c;依次执行以下操作，画出各步操作的结果。
分析： 。
分析： 。
 。
正确答案： 。
分析： 。并购排序，
 。21&xff09;平衡二叉排序树࿰插入初始状态为空c;每次插入后，
 。v8。AOE网络有权向图，图中顶点表示事件󿀌有向边表示活动󿀌边缘权值表示完成活动的费用。
 。
 。

 。
（3）2分正确求解。v6、 #xff08简答题󿼈共10个问题󿀌100分） 。
 。简单选择排序，75、