GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2025年12月 › 第15题

GESP 2025年12月 C++七级 单选题 第15题

C++七级单选题2025年12月第15题

所属知识点：最短路径与图的性质　难度要求：—　考频：—

下面这个有向图的强连通分量的个数是：

正确答案：C

题目解析
对该有向图求强连通分量（互相可达的最大顶点集），按 Tarjan/Kosaraju 缩点后共得到 5 个强连通分量，选 C。

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

进入 GESPPASS 开始练习