(7)下面( )算法适合构造一个稠密图G的最小生成树。
A. Prim算法
B. Kruskal算法
C. Floyd算法
Dijkstra算法
查看答案
(8)用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法。
A. 栈
B. 队列
C. 树
D. 图
(9)用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。
A. 栈
B. 队列
C. 树
D. 图
(10)深度优先遍历类似于二叉树的( )。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
(11)广度优先遍历类似于二叉树的( )。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
微信支付 
支付宝支付