题目内容

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

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

查看答案

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

更多问题

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

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