首页 > 职业技能鉴定

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

图的深度优先遍历算法类似于二叉树的（)遍历。

A、后序

B、先序

C、层次

D、中序

答案

查看答案

发布时间：2023-02-27

更多“图的深度优先遍历算法类似于二叉树的（)遍历。”相关的问题

第1题

邻接表存储结构下图的广度优先遍历算法结构类似于树的（)A．先根遍历B．后根遍历C．按层遍历D．先序遍

邻接表存储结构下图的广度优先遍历算法结构类似于树的()

A．先根遍历

B．后根遍历

C．按层遍历

D．先序遍历

点击查看答案

第2题

二叉树的深度优先遍历只有两种方式：先序遍历和后序遍历。（)

点击查看答案

第3题

写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。

点击查看答案

第4题

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

点击查看答案

第5题

下面()算法可用于求无向图的所有连通分量。

下面（)算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案

第6题

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

图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点最多进队（)次.

A、1

B、2

C、3

D、4

点击查看答案

第7题

广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。()【同济大学2004】此题为判断题(对，错)。

点击查看答案

第8题

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

生成树。

点击查看答案

第9题

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

A.abedfc

B. acfebd

C. aebcfd

D. aedfbc

点击查看答案

第10题

下面哪一方法可以判断出一个有向图是否有环（回路）（）

A.深度优先遍历

B.拓扑排序

C.ijkstra求最短路径

D.求关键路径

点击查看答案

第11题

利用二叉树遍历的思想给出一个判断二叉树是否为平衡二叉树的算法。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP