执行( )操作时，需要使用队列作辅助存储空间。【华中科技大学2006一、1(2分)】
A. 查找哈希(Hash)表
B. 广度优先搜索图
C. 先序(根)遍历二叉树
D. 深度优先搜索图
查看答案
图的BFS生成树的树高比：DFS生成树的树高( )。【青岛大学2004一、8(3分)】
A. 小或相等
B. 小
C. 大或相等
D. 大
判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】
A. 求关键路径的方法
B. 广度优先遍历算法
C. 求最短路径的算法
D. 深度优先遍历算法
所谓赋权无向图G的最小生成树T，就是将G中各结点间的最短路径作为边而构造出的G的子图。( )【上海交通大学1994一、5(2分)】
A. 正确
B. 错误
在求边稠密的图的最小代价生成树时，采用( )算法较合适。【上海交通大学2005四、7(2分)】
A. 普里姆(Prim)
B. 克鲁斯卡尔(Kruskal)
C. 迪杰斯特拉(Dijkstra)
D. 其他
微信支付 
支付宝支付