在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。

(1)【◆题库问题◆】：[判断题] 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 静态查找表

【◆参考答案◆】：
如果一个查找表的操作仅涉及查询某个特定的数据元素是否在查找表中和检索满足条件的某个特定的数据元素的各种属性，则称为静态查找表。

(3)【◆题库问题◆】：[单选] 将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。
A．队列
B．栈
C．链表
D．树

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 任一个有向图的拓扑序列（）。
A．不存在
B．有一个
C．一定有多个
D．有一个或多个

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
A．第i行非的元素之和
B．第i列非的元素之和
C．第i行非且非0的元素个数
D．第i列非且非0的元素个数

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 线性表L（）情况下适用于使用链式结构实现。
A．需经常修改L的结点值
B．需不断对L行删除插入
C．L含有大量的结点
D．L结点结构复杂

【◆参考答案◆】：B

(7)【◆题库问题◆】：[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

【◆参考答案◆】：(1) 是强连通图(2) 邻接矩阵和邻接表为：

(8)【◆题库问题◆】：[名词解释] 数据类型

【◆参考答案◆】：
是一个值的集合和定义在此集合上一组操作的总称。

(9)【◆题库问题◆】：[判断题] 对稀疏矩阵进行压缩存储是为了节省存储空间。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面
A．正确
B．错误

【◆参考答案◆】：正确