2025年数据结构期末复习题讲解 .pdf

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

（1）若以2025作为双端队列的输入序列，则既不能由输入受限双端队列得到，也不能由输出受限双端队列

得到的输出序列是（）。

A·2025B·2025C·2025D·2025

2A[1..100,1..100]B[298]AaB

（）将一个的三对角矩阵，按行优先存入一维数组中，中元素在数组

66,65

kB[0]1A198B195C197

中的位置为（）（假设的位置是）。）））

D）198

3mn

（）若度为的哈夫曼树中，其叶结点个数为，则非叶结点的个数为（）。

nn1n



An-1B1CD1

））））

mm1m1



4

（）若一个有向图具有拓扑排序序列，并且顶点按拓扑排序序列编号，那么它的邻接矩阵必定为

（）。

A）对称矩阵B）稀疏矩阵C）三角矩阵D）一般矩阵

5Fmk

（）设森林对应的二叉树为有个结点，此二叉树根的左子树的结点个数为，则另一棵子树的结

点个数为（）。

Am-k+1Bk+1Cm-k-1Dm-k

））））

6KK

（）假定有个关键字互为同义词，若用线性探测法把这个关键字存入散列表中，至少要进行（）

次探测。

AK-1BKCKlDK(K+1)/2

）次）次）＋次）次

7k0

（）一棵深度为的平衡二叉树，其每个非终端结点的平衡因子均为，则该树共有（