首页 > 行业知识> 工程/建筑
题目内容 (请给出正确答案)
[单选题]

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

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能…”相关的问题
第1题
对于下图所示的邻接表,写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。

对于下图所示的邻接表,写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。

点击查看答案
第2题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍
历序列。

点击查看答案
第3题
对于下面两个图,分别求: (1)从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。 (2

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

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

A.0132

B.0231

C.0321

D.0123

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

A.abedfc

B. acfebd

C. aebcfd

D. aedfbc

点击查看答案
第6题
已知顶点1~6和输入边与权值的序列(如右图所示):每行三个数表示一条边的两个端点和其权值,共11行。

已知顶点1~6和输入边与权值的序列(如右图所示):每行三个数表示一条边的两个端点和其权值,共11行。请你:

(1)采用邻接多重表表示该无向网,用类Pascal语言描述该数据结构,画出存储结构示意图,要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列,以及相应的生成树。 (3)按Prim算法列表计算,从顶点1始求最小生成树,并图示该树。【北京工业大学1999四(20分)】

点击查看答案
第7题
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

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

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

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

点击查看答案
第10题
按图所示的邻接链表写出: (1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。 (2)从顶点B开始进行广

按图所示的邻接链表写出:

(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。

(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。

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

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

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