单项选择题
下列算法在执行过程中需要使用的数据结构是()。(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
从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为()。A.2,1,3,0,4B.2,3,1,4,0...
从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为()。
A.2,1,3,0,4B.2,3,1,4,0C.2,1,3,4,0D.2,0,1,4,3
在对一个图进行广度优先遍历时需要使用()这种数据结构。A.栈B.队列C.二叉树D.小根堆
单项选择题在对一个图进行广度优先遍历时需要使用()这种数据结构。
A.栈B.队列C.二叉树D.小根堆