GESP C++ 真题 · 逐题精解
首页 › C++八级真题 › 2025年9月 › 第7题

GESP 2025年9月 C++八级 单选题 第7题

C++八级单选题2025年9月第7题

所属知识点：各类算法复杂度　难度要求：掌握　考频：中频

对一个包含 v 个顶点、e 条边的图执行广度优先搜索，其（最优）时间复杂度是：

正确答案：B

题目解析
邻接表下 BFS 需访问所有顶点和所有边，时间复杂度 O(v+e)，选 B。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习