GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++八级真题 › 2024年6月 › 第4题

GESP 2024年6月 C++八级单选题第4题

C++八级单选题2024年6月第4题

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

有 V 个顶点、E 条边的图，其深度优先搜索遍历的时间复杂度为：

A. O(V)
B. O(E)
C. O(V+E)
D. O(log(V+E))

正确答案：C

题目解析

邻接表存储下 DFS 需访问每个顶点和每条边各一次，复杂度 O(V+E)，选 C。

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

进入 GESPPASS 开始练习