网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
以下关于图的遍历的叙述中，正确的是（61）

A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历

参考答案

参考解析
解析：使用队列对图进行广度优先遍历。
更多 “以下关于图的遍历的叙述中，正确的是（61）A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程 B.图的深度优先遍历方法不适用于无向图 C.使用队列对图进行广度优先遍历 D.图中有回路时则无法进行遍历 ” 相关考题
考题 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。 A、先序遍历B、中序遍历C、后序遍历D、按层遍历
查看答案
考题 图的BFS遍历类似树的()遍历,是其推广。
查看答案
考题 下列有关图的遍历说法中，不正确的是()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.层次遍历
查看答案
考题 若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。A．QBCDAB．DACBQC．ABDCQD．ABQDC
查看答案
考题 关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
查看答案
考题 队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
查看答案
考题 以下关于图的遍历的叙述中，正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历
查看答案
考题 某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
查看答案
考题 采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A．中根遍历B．先根遍历C．后根遍历D．按层遍历
查看答案
考题 下列说法中不正确的是（ ）。A.图的遍历过程中每一顶点仅被访问一次 B.遍历图的基本方法有深度优先搜索和广度优先搜索两种 C.图的深度优先搜索的方法不适用于有向图 D.图的深度优先搜索是一个递归过程
查看答案
考题 采用邻接表存储的图的广度优先遍历算法类似于树的()。A.中根遍历 B.先根遍历 C.后根遍历 D.按层次遍历
查看答案
考题 以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在 B.G 中任意两个顶点之间存在路径 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的临接矩阵是对称矩阵
查看答案
考题 在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
查看答案
考题 图的广度优先遍历算法类似于二叉树的（）。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 图的遍历要求每一顶点仅被访问一次
查看答案
热门标签
最新试卷