GESP 2025年12月 C++七级判断题第7题

Question

使用邻接矩阵存储 V 顶点、E 边的图，对其进行一次完整 BFS 遍历，时间复杂度为 O(V+E)。

Accepted Answer

答案：错误（×）。错误。邻接矩阵下找每个顶点的邻居需扫描一整行 O(V)，整体 BFS 为 O(V²)；O(V+E) 是邻接表的复杂度。

GESP 2025年12月 C++七级 判断题 第7题