搜题

【填空题】

图的广度优先搜索类似于树的（）遍历。

查看正确答案

更多“图的广度优先搜索类似于树的（）遍历。”相关的问题

第1题

[] 图的深度优先搜索遍历类似于树的（）遍历。

点击查看答案

第2题

[单选题] 图的深度优先遍历算法类似于二叉树的（）遍历。

A、先序 B、层次 C、中序 D、后序

点击查看答案

第3题

[填空题] 对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。

点击查看答案

第4题

[填空题] 对于下面的有向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。

点击查看答案

第5题

[填空题] 图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）

点击查看答案

第6题

[] 图的深度优先搜索和广度优先搜索序列不一定是唯一的。

点击查看答案

第7题

[填空题] 图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）

点击查看答案

第8题

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

A、abecdf B、aecbdf C、aebcfd D、aedfcb

点击查看答案

第9题

[简答题] 对于下图G4和G5，按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。（1）假定它们均采用邻接矩阵表示；（2）假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服