GESP C++ 八 级 2026年9月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

1. 从 本不同的书中选出 本，分别分给甲、乙、丙 人，每人至多 本，共有 种不同分法。

{{ select(1) }}

• 正确
• 错误

2. 对任意正整数 ，二项式 的展开式中，按项序从第 项起计数，奇数项系数之和等于偶数项系数之 和。

{{ select(2) }}

• 正确
• 错误

3. 若一个连通无向图的最小生成树中存在权值相同的边，则最小生成树一定不唯一。

{{ select(3) }}

• 正确
• 错误

4. 使用邻接表存储图时，Dijkstra 算法的朴素实现（不使用堆优化）的时间复杂度为 $O(V^2)$，其中 $V$ 为结点数。

{{ select(4) }}

• 正确
• 错误

5. 堆排序是一种稳定的排序算法。

{{ select(5) }}

• 正确
• 错误

6. 每个大于 的整数都可以唯一地分解为若干个质因数的乘积（不考虑因子顺序）。

{{ select(6) }}

• 正确
• 错误

7. 循环队列通过牺牲一个存储单元，可以区分队空和队满两种状态。

{{ select(7) }}

• 正确
• 错误

8. 在 C++ 语言的私有继承中，基类的 public 成员在派生类中仍为 public 成员。

{{ select(8) }}

• 正确
• 错误

9. 使用滚动数组优化动态规划时，通常只能降低空间复杂度，不能降低时间复杂度。

{{ select(9) }}

• 正确
• 错误

10. 一个三角形的三条边的边长分别为 、 ，则它的面积为 、 。

{{ select(10) }}

• 正确
• 错误