单项选择题

在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是( )。

A．G中有弧＜Vi，Vi＞
B．G中没有弧＜Vi，V(i＞
C．G中有一条从Vi到Vi的路径
D．G中有一条从Vi到Vi的路径
<上一题 目录 下一题>
热门 试题

单项选择题
栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列( )
A．5，4，3，2，1，6
B．2，3，5，6，1，4
C．3，2，5，4，1，6
D．1，4，6，5，2，3
单项选择题
下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关( )
A．直接插入排序
B．起泡排序
C．快速排序
D．直接选择排序
相关试题