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

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

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

B

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

C

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

D

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

参考解析

解析： 暂无解析

相关考题：

下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
查看答案
图的遍历有()。 A、广度优先搜索遍历B、深度优先搜索遍历C、前序遍历D、后序遍历
查看答案
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。 A、先序遍历B、中序遍历C、后序遍历D、按层遍历
查看答案
图的BFS遍历类似树的()遍历,是其推广。
查看答案
下列有关图的遍历说法中，不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种：深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上
查看答案
下列说法正确的是【】A．图的遍历是从给定的源点出发每一个顶点仅被访问一次B．遍历的基本算法有两种：深度遍历和广度遍历C．图的深度遍历不适用于有向图D．图的深度遍历是一个递归过程
查看答案
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。A．中序遍历B．先序遍历C．后序遍历D．按层次遍历
查看答案
图的广度优先遍历算法类似于二叉树的________。 A、先序遍历B、中序遍历C、后序遍历D、层序遍历
查看答案
图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历
查看答案
下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种：深度遍历和广度遍历D.图的深度遍历是一个递归过程
查看答案
图的深度优先遍历类似于二叉树的_______。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
查看答案
以下关于图的遍历的叙述中，正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历
查看答案
采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A．中根遍历B．先根遍历C．后根遍历D．按层遍历
查看答案
下列说法中不正确的是（ ）。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适用于有向图D.图的深度优先搜索是一个递归过程
查看答案
采用邻接表存储的图的广度优先遍历算法类似于树的()。A.中根遍历B.先根遍历C.后根遍历D.按层次遍历
查看答案
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
查看答案
在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
查看答案
图的广度优先遍历算法类似于二叉树的（）。A、先序遍历B、中序遍历C、后序遍历D、层次遍历
查看答案
图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
查看答案
下列关于图遍历的说法不正确的是（）。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
查看答案
下列有关图遍历的说法中不正确的是（）A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
查看答案
在数组中对于for和foreach语句，下列哪些选项中的说法不正确？（）。A、foreach语句能使你不用索引就可以遍历整个数组B、foreach语句总是从索引1遍历到索引LengthC、foreach总是遍历整个数组D、如果需要修改数组元素就必须使用for语句
查看答案
下列哪些是图的遍历（）。A、深度优先搜索B、广度优先搜索C、先根遍历D、中根遍历
查看答案
单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）A接层遍历B中序遍历C先序遍历D后序遍历
查看答案
多选题下列哪些是图的遍历（）。A深度优先搜索B广度优先搜索C先根遍历D中根遍历
查看答案
填空题在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
查看答案
单选题下列关于图遍历的说法不正确的是（）。A连通图的深度优先搜索是一个递归过程B图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C非连通图不能用深度优先搜索法D图的遍历要求每一顶点仅被访问一次
查看答案
热门标签