答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

图的广度优先生成树的树高比深度优先生成树的树高（）。A．小或相等B．小C．大或相等D．大

图的广度优先生成树的树高比深度优先生成树的树高（）。

A．小或相等

B．小

C．大或相等

D．大

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括 A、前序遍历、后序遍历、中序遍历B、前

答案解析
以下叙述中错误的是（)。A.图的深度优先遍历算法是一个递归过程B.图的广度优先遍历算法适合有

答案解析
采用邻接表存储的图的深度优先遍历算法类似于树的（41)，采用邻接表存储的图的广度优先遍历算法类

答案解析
采用邻接表存储的图的深度优先遍历算法类似于树的(41) 采用邻接表存储的图的广度优先遍历算法类

答案解析
图的深度优先搜索类似于树的(①)次序遍历图的广度优先搜索类似于树的(②)次序遍历。

答案解析
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。

答案解析
图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大

答案解析