下列关于树的广度优先搜索算法描述错误的是?
A. 从根节点开始,沿着树的广度遍历树的节点。如果所有节点均被访问,则算法中止
B. 常采用先进后出的栈来实现算法
C. 空间的复杂度为O(V+E),因为所有节点都必须被储存,其中V是节点的数量,E是边的数量
D. 时间复杂度为O(V+E),因为必须寻找所有到可能节点的所有路径,其中V是节点的数量,E是边的数量
做个题还要VIP呵呵
广度优先搜索:队列
广度优先不是图的吗
huyufeu1009 回复 LEK: 原神 启动
答案选B。为了让先搜索结点的邻结点...
用户登录可进行刷题及查看答案
答案选B。为了让先搜索结点的邻结点也先搜索,只能使用先进先出的队列的思想。宽度优先搜索算法常用于图。
登录后提交答案