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