返回主页

[数据结构 P1604] 下列关于树的广度优先搜索算法描述错误的是?

 
学习人数: 4.4k
 
正确率: 73%
答案解析

题目描述
未通过

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

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

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

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

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

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有14条笔记

登录后提交答案


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