下面有向图所示的拓扑排序的结果序列是（）。 

(1)【◆题库问题◆】：[单选] 下面有向图所示的拓扑排序的结果序列是（）。
A．125634
B．516234
C．123456
D．521643

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
A．G1是G2的子图
B．G2是G1的子图
C．G1是G2的连通分量
D．G2是G1的连通分量

【◆参考答案◆】：A

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

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。
A．起泡排序
B．堆排序
C．锦标赛排序
D．快速排序

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 若邻接表中有奇数个表结点，则一定（）
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 广义表A=（（a），a）的表头是（）。
A．a
B．A.
C．b
D．（A.）

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 数据结构的定义为（D，S），其中D是（）的集合。
A．算法
B．数据元素
C．数据操作
D．逻辑结构

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 路径和路径长度

【◆参考答案◆】：
树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的。路径长度是路径上经过的边的个数。