单项选择题

下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不可能的拓扑排序的序列的是()。

A.1,2,3,4,5,6
B.1,3,2,4,5,6
C.1,3,2,4,6,5
D.3,2,4,1,6,5

<上一题 目录 下一题>
热门 试题

单项选择题
下列算法在执行过程中需要使用的数据结构是()。(1)广度优先遍历(2)深度优先遍历(3)Prim算法(4)Kruskal算法

A.(1)栈(2)队列(3)小根堆(4)并查集
B.(1)队列(2)栈(3)并查集(4)并查集
C.(1)栈(2)队列(3)并查集(4)小根堆
D.(1)队列(2)栈(3)小根队(4)并查集

单项选择题
对下列无向图从0号顶点出发进行深度优先遍历,可能的访问顺序是()。

A.0,4,2,3,1
B.0,3,4,1,2
C.0,2,3,4,1
D.0,1,3,4,2

相关试题
  • 顺序表中有10个数据元素,若第一个元素的...
  • 则该队列为满队列的条件为()(采用少用一...
  • 则该队列为空队列的条件为()
  • 则该队列中元素个数为()
  • 已知带头结点的链队列指针Q,则该非空队列...