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

题目

单选题

下列有关图遍历的说法中不正确的是（）

连通图的深度优先搜索是一个递归过程

图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

非连通图不能用深度优先搜索法

图的遍历要求每一顶点仅被访问一次

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历

参考答案：D

第2题：

下列有关图的遍历说法中，不正确的是()

A.图的遍历必须用递归实现

B.基本遍历算法两种：深度遍历和广度遍历

C.有向图和无向图都可以进行遍历操作

D.图的遍历算法可以执行在有回路的图上

正确答案：A

第3题：

下列说法中不正确的有________。

A、n个顶点的无向连通图的边数为 n(n-1)

B、图的广度优先遍历过程是一个递归过程

C、n个顶点的有向完全图的弧数为 n(n-1)

D、有向图的强连通分量是有向图的极大强连通子图

正确答案：AB

第4题：

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：D,A

第5题：

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

A．中序遍历

B．先序遍历

C．后序遍历

D．按层次遍历

正确答案：B
解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。

第6题：

图的BFS遍历类似树的()遍历,是其推广。

参考答案：层次

第7题：

下列说法正确的是【】

A．图的遍历是从给定的源点出发每一个顶点仅被访问一次

B．遍历的基本算法有两种：深度遍历和广度遍历

C．图的深度遍历不适用于有向图

D．图的深度遍历是一个递归过程

正确答案：ABD
[解析]图的深度遍历既适用于有向图也适用于无向图．

第8题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历

正确答案:A,B

第9题：

图的广度优先遍历算法类似于二叉树的________。

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

参考答案：D

第10题：

下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种：深度遍历和广度遍历

D.图的深度遍历是一个递归过程

正确答案：C

下列有关图遍历的说法中不正确的是（）

题目

相似问题和答案

更多相关问题

相关内容