下列关于树的广度优先搜索算法描述错误的是?__N诺考研

登录注册上岸

学习人数: 4.9k

正确率: 71%

未通过

下列关于树的广度优先搜索算法描述错误的是?

A. 从根节点开始，沿着树的广度遍历树的节点。如果所有节点均被访问，则算法中止

B. 常采用先进后出的栈来实现算法

C. 空间的复杂度为O(V+E)，因为所有节点都必须被储存，其中V是节点的数量，E是边的数量

D. 时间复杂度为O(V+E)，因为必须寻找所有到可能节点的所有路径，其中V是节点的数量，E是边的数量

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有15条笔记

加入错题本

登录后提交答案

3 个回答 (点击展开回答)