题目内容

采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。

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

查看答案

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

更多问题

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

A. G 肯定不是完全图
B. G 一定不是连通图
C. G 中一定有回路
D. 有二个连通分量

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

A. 无向图中的极大连通子图称为连通分量
B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D. 有向图的遍历不可采用广度优先搜索方法