第28568题 单选题
下列关于图的广度优先搜索（BFS）遍历的叙述中，正确的是？
A

BFS遍历的空间复杂度为O(1)，不需要额外存储结构

B

BFS遍历需要借助栈数据结构来实现

C

对于任意包含n个顶点的图，BFS遍历的时间复杂度均为O(n)

D

BFS遍历是一种按照逐层访问节点的广度优先遍历方式

程序运行统计
暂无判题统计
知识点：
数据结构与算法-图的遍历（BFS）
提交0次 正确率0.00%
答案解析
上一题 下一题