搜题

【填空题】

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

查看正确答案

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

第1题

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

[单选题] 下列有关图遍历的说法中不正确的是（）

A、图的遍历必须用递归实现 B、基本遍历算法两种：深度遍历和广度遍历 C、有向图和无向图都可以进行遍历操作 D、图的遍历算法可以执行在有回路的图上

点击查看答案

第6题

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

点击查看答案

第7题

[] 序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

点击查看答案

第8题

[] 如图所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）如图所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）

A、A.gabecdf B、B.gacfebd C、C.gaebcfd D、D.gaedfcb

点击查看答案

第9题

[填空题] 先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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