单项选择题

下列算法在执行过程中需要使用的数据结构是（）。
（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.小根堆

下列算法在执行过程中需要使用的数据结构是（）。（1）广度优先遍历（2）深度优先遍历（3）Prim算法（4）Kruskal算法