CCF GESP 2026年9月认证 C++ 8级
所有 GESP 真题，手机上也能刷 · 自动判分 · 错题自动进错题本 扫码去刷
二
判断题
第 1 题
从 $4$ 本不同的书中选出 $3$ 本，分别分给甲、乙、丙 $3$ 人，每人至多 $1$ 本，共有 $P(4,3)=24$ 种不同分法。
第 2 题
对任意正整数 $n$，二项式 $(a+b)^n$ 的展开式中，按项序从第 $0$ 项起计数，奇数项系数之和等于偶数项系数之和。
第 3 题
若一个连通无向图的最小生成树中存在权值相同的边，则最小生成树一定不唯一。
第 4 题
使用邻接表存储图时，Dijkstra 算法的朴素实现（不使用堆优化）的时间复杂度为 $O(V^2)$，其中 $V$ 为结点数。
第 5 题
堆排序是一种稳定的排序算法。
第 6 题
每个大于 $1$ 的整数都可以唯一地分解为若干个质因数的乘积（不考虑因子顺序）。
第 7 题
循环队列通过牺牲一个存储单元，可以区分队空和队满两种状态。
第 8 题
在
C++ 语言的私有继承中，基类的 public 成员在派生类中仍为 public 成员。
第 9 题
使用滚动数组优化动态规划时，通常只能降低空间复杂度，不能降低时间复杂度。
第 10 题
一个三角形的三条边的边长分别为 $5$、$12$、$13$，则它的面积为 $30$。
判断题部分已到底了。
小程序开心码未来
微信扫码，随时随地练 GESP 真题
- 手机刷题 · 自动判分，错题自动归档到错题本
- 绑定网站账号后，查看答案解析等权限自动同步
微信扫一扫