对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

(1)【◆题库问题◆】：[单选] 对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A．n
B．n+1
C．n-1
D．n+e

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 抽象数据类型的三个组成部分分别为（）。
A．数据对象、数据关系和基本操作
B．数据元素、逻辑结构和存储结构
C．数据项、数据元素和数据类型
D．数据元素、数据结构和数据类型

【◆参考答案◆】：A

(5)【◆题库问题◆】：[判断题] 数据的物理结构是指数据在计算机内实际的存储形式。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 连通分量

【◆参考答案◆】：
连通分量指的是无向图中的极大连通子图。

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

【◆参考答案◆】：
其值不可在分的数据类型

(9)【◆题库问题◆】：[单选] 已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
A．CBEFDA
B．FEDCBA
C．CBEDFA
D．不定

【◆参考答案◆】：A

(10)【◆题库问题◆】：[判断题] 矩阵不仅是表示多维数组，而且是表示图的重要工具。
A．正确
B．错误

【◆参考答案◆】：正确