题目内容
(请给出正确答案)
[判断题]
树的按层次遍历,是一种特殊的图的广度优先搜素方法()
提问人:网友lixin080108
发布时间:2022-02-27
用邻接表存储的图的深度优先遍历算法类似于树的(),而其广度优先遍历算法类似于树的()。
A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历
采用邻接表存储的图的广度优先遍历算法类似于树的()。
A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历
A.其深度优先遍历必须采用最大递归深度为n的递归算法。
B.采用邻接矩阵表示时,其广度优先遍历算法的时间复杂度与 e 无关。
C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
D.其广度优先生成树的树高可能大于其深度优先生成树的树高。
E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。
F.图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!