2025年《数据结构》试题库中的习题 .pdf

学而不知道，与不学同；知而不能行，与不知同。——黄睎

《数据结构》试题库中的习题

一、填空

1、线性表的顺序存储是用一组____________连续的空间单元实现数据元素的存储。

2、线性表的链式存储是用_________语句实现空间单元动态分配。

3、头结点地址指针为L的循环单链表，空表的判别标志是_________________。

4、含有N个结点的一棵完全二叉树上，叶子结点的最小编号是____________。

5、高度为K的一棵完全二叉树中，结点的总个数至少是____________个；至多

是____________个。

6、图的遍历过程中，选择出发顶点V0的次数，为该图的__________的个数。

7、图的邻接表存储适用于__________________，________________，_________________。

8、拓扑排序的功能是检验AOV网络中是否存在。

9、在拓扑排序过程中，若图中没有入度为零的结点，则此时_________________确定在该图

中存在回路。

10、关键路径的功能是计算___________________时间；找出__________顶点；提供

__________________策略。

11、图的遍历输出序列___________唯一的。

12、一个赋权图的最小代价生成树____________唯一的。

13、仅适用于有向图存储的存储方法是_________________法。

14、义表的头元素可以是____________元素，也可以是__________元素；其尾元素只能是

________________元素。

15、给出二叉树的先根序序列和中根序序列，便能__________的确定这棵二叉树。

16、先根序序列和中根序序列相同的二叉树是树中每个结点只有____________孩子结点的二

叉树。

17、后根序序列和中根序序列相同的二叉树是树中每个结点只有___________孩子结点的二

叉树。

18、先根序序列、中根序序列和后根序序列均相同的二叉树是__________树或者是只有

_______个结点的二叉树.l

19、判定一棵线索二叉树中未知结点P没有左孩子的标志__________________。

20、线索二叉树是利用结点中空闲字段来记录__________次序的二叉树。

21、在一棵中序线索二叉树中已知结点P的左侧插入一个新结点Y后

仍然是一棵中序线索二叉树的操作，主要是查找P的_______________前驱结点

22、本书介绍的静态查找方法有_________________，______________，__________；其

中，________________需要记录表是顺序存储且按关键字大小有序。

23、二叉排序树中删除有左右孩子的结点P时，一般用P的_________前驱或

________________后继来带替P的位置。

24、含有N个顶点E条边的无向图中，假设每个顶点和每条边都占用一个存储单元，采用

邻接表存储方式，那么，共需要_________________单元。

25、在一个图中，若两个顶点是邻接的，那么，这两个顶点之间至少存在___________路径。

路径长度为______________。

26、在一个图中，若两个顶点间存在路径，则这两个顶点______________