首页 > 大学专科> 电子信息

题目内容（请给出正确答案）

[主观题]

如下图所示的有向图，其深度优先搜索遍历序列为______。 A．ABEFDCB．ABEDCFC．ACDBEFD．ADEFCB

如下图所示的有向图，其深度优先搜索遍历序列为______。

如下图所示的有向图，其深度优先搜索遍历序列为______。 A．ABEFDCB．ABEDCFC．AC

A．ABEFDC

B．ABEDCF

C．ACDBEF

D．ADEFCB

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“如下图所示的有向图，其深度优先搜索遍历序列为______。 …”相关的问题

第1题

已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍

历序列。

已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

点击查看答案

第2题

如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案

第3题

如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

A.aedfcb

B.abecdf

C.aecbdf

D.aebcfd

点击查看答案

第4题

已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

A.abedfc

B. acfebd

C. aebcfd

D. aedfbc

点击查看答案

第5题

对于如图所示的有向图，其广度优先搜索遍历序列为_______。 A．ABCDFEB．ABCDEFC．ABECDFD．ADCBEF

对于如图所示的有向图，其广度优先搜索遍历序列为_______。

对于如图所示的有向图，其广度优先搜索遍历序列为_______。 A．ABCDFEB．ABCDEFC．

A．ABCDFE

B．ABCDEF

C．ABECDF

D．ADCBEF

点击查看答案

第6题

一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点

序列是()。

一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是

A、1，2，3，4，5

B、1，2，3，5，4

C、1，2，4，5，3

D、1，2，5，3，4

点击查看答案

第7题

对如图所示的有向图，请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

对如图所示的有向图，请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。请帮忙给出正确答案

点击查看答案

第8题

已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则不可能得到的一种顶点序列为()。

已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则不可能得到的一种顶点序列为()。

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

点击查看答案

第9题

对于下面两个图，分别求：（1)从顶点0出发，采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。（2

对于下图，按下列条件分别求：从顶点0出发，采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发，采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。

对于下面两个图，分别求：（1)从顶点0出发，采用深度优先搜索算法进行遍历所得到的搜索序列及其

对于下面两个图，分别求：（1)从顶点0出发，采用深度优先搜索算法进行遍历所得到的搜索序列及其

点击查看答案

第10题

给定如下图所示的二叉树，其层次遍历序列为（）。

给定如下图所示的二叉树，其层次遍历序列为（）。

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）