题目内容

【单选题】采用邻接表存储的图的广度优先遍历算法类似于树的( )。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】执行( )操作时,需要使用队列作辅助存储空间。

A. 查找哈希表
B. 广度优先搜索图
C. 先序遍历二叉树
D. 深度优先搜索图

【单选题】图的BFS生成树的树高比DFS生成树的树高( )。

A. 小或相等
B. 小
C. 大或相等
D. 大

【单选题】无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b
E. 无
F. 无2

【单选题】判断有向图是否有回路,除了可以用拓扑排序外,还可以用( )。

A. 求关键路径的方法
B. 广度优先遍历算法
C. 求最短路径的算法
D. 深度优先遍历算法