单项选择题

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点v_i到v_j有一条路径，则顶点v_i必然在顶点v_j之前。对于下面所示的有向图，（）是其拓扑序列。

A．1234576
B．1235467
C．2135476
D．2134567

<上一题目录下一题>

热门试题

单项选择题

在13个元素构成的有序表M[1..13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（）。

A．M[7]、M[3]、M[5]、M[4]
B．M[7]、M[5]、M[4]
C．M[7]、M[6]、M[4]
D．M[7]、M[4]

单项选择题

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。

A.A
B.B
C.C
D.D

相关试题