单项选择题
下列DAG图中拓扑排序序列的种类有()个。
A.1B.2C.4D.6
下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不可能的拓扑排序的序列的是()。A.1,2,3,...
下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不可能的拓扑排序的序列的是()。
A.1,2,3,4,5,6B.1,3,2,4,5,6C.1,3,2,4,6,5D.3,2,4,1,6,5
下列算法在执行过程中需要使用的数据结构是()。(1)广度优先遍历(2)深度优先遍历(3)Prim算法(4)Kr...
下列算法在执行过程中需要使用的数据结构是()。(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,1B.0,3,4,1,2...
对下列无向图从0号顶点出发进行深度优先遍历,可能的访问顺序是()。
A.0,4,2,3,1B.0,3,4,1,2C.0,2,3,4,1D.0,1,3,4,2