首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
当图的存储结构是邻接矩阵时,广度优先搜索(BFS)的时间复杂度是?
A.O(n + e)
B.O(n^2)
C.O(e)
D.O(n)
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
B
【解析】
邻接矩阵存储图时,检查每个节点的邻接点需要O(n)时间,因此每次查找可能需要O(n)时间,整体时间复杂度为O(n^2)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类