对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

[单选题]任一个有向图的拓扑序列（）。A . 不存在B . 有一个C . 一定有多个D . 有一个或多个

[单选题]对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）A . nB . n+1C . n-1D . n+e

[单选题]下面哪个序列不是此图的一个拓扑排序()A．ebfgadchB．aebdgfchC．adchebfgD．Aedbfgch

[单选题]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序D．快速排序

[单选题]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

[单选题] 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A． 包含回路B． 是强连通图C． 是完全图D． 是有向树

[单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

[单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

[单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

[单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法