首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

图的遍历是指()

A.访问图的所有顶点

B.以某种次序访问图的所有顶点

C.从一个顶点出发访问图中所有顶点且每个顶点只能访问一次

D.从一个顶点出发访问图中所有顶点但每个顶点可以访问多次

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的遍历是指()”相关的问题
第1题
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。()
点击查看答案
第2题
用邻接表表示图时,顶点个数设为n,边的条数设为e在邻接表上执行有关图的遍历操作时,时间代价是O(n×e)?还是O(n+e)?或者是O(max(n,e))?

点击查看答案
第3题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第4题
DFS和BFS遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小,应采用何种遍历?

点击查看答案
第5题
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先
生成树。

点击查看答案
第6题
图的广度优先遍历算法中使用队列作为其辅助数据结构,那么在算法执行过程中每个顶点最多进队()次.
图的广度优先遍历算法中使用队列作为其辅助数据结构,那么在算法执行过程中每个顶点最多进队()次.

A、1

B、2

C、3

D、4

点击查看答案
第7题
对于无向图的生成树,下列说法不正确的是()。
对于无向图的生成树,下列说法不正确的是()。

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

点击查看答案
第8题
已知图的邻接矩阵如图所示,则从顶点v0出发按深度优先遍历的结果是()。

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 1 3 4 2 5 6

D.0 3 6 1 5 4 2

点击查看答案
第9题
下面()算法可用于求无向图的所有连通分量。
下面()算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案
第10题
在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有________和________结点。

点击查看答案
第11题
在有向图的邻接表和逆邻接表中,每个顶点的边链表中分别链接着该顶点的所有(①)和(②)的边结点。
在有向图的邻接表和逆邻接表中,每个顶点的边链表中分别链接着该顶点的所有(①)和(②)的边结点。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改