GESPPASSGESP C++ 真题 · 逐题精解

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

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

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

所属知识点：图论综合应用　难度要求：掌握　考频：中频

使用邻接表表示简单有向图（v 个顶点、e 条边），则该「出边表」中边节点的个数为：

A. v×(v−1)
B. 2×e
C. v×v
D. e

正确答案：D

题目解析

有向图出边表中，每条有向边只在其起点处存一个边节点，共 e 个，选 D。

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

进入 GESPPASS 开始练习