文档介绍：《数据结构》试题库中的****题.
《数据结构》试题库中的****题.
1 / 11
《数据结构》试题库中的****题.
《数据结构》试题库中的****题
一、填空
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、在一个图中，若两个顶点间存在路径，则这两个顶点
________________ 是相
邻接。
27、在对一个有向图进行拓扑排序结束后，发现输出顶点个数为
0，那么，该图一定是一个
《