CCF GESP 2026年9月认证 C++ 7级
所有 GESP 真题，手机上也能刷 · 自动判分 · 错题自动进错题本 扫码去刷
二
判断题
第 1 题
使用
cmath 或 math.h 中的函数，表达式 exp(0) 的结果值为 1.0，且类型为 double。
第 2 题
采用开放定址法处理冲突的哈希表中，删除一个元素后可以直接将该位置置空，不会影响后续查找。
第 3 题
在哈夫曼树中，出现次数更多的叶子结点，其深度总是更小。
第 4 题
在一个有向图中，所有顶点的入度之和总是等于所有顶点的出度之和。
第 5 题
广度优先搜索通常借助队列实现，深度优先搜索通常借助栈或递归实现。
第 6 题
快速排序的平均时间复杂度为 $O(nlog n)$，最坏时间复杂度也为 $O(nlog n)$。
第 7 题
为解决 $0/1$ 背包问题，使用一维数组优化时，内层容量循环应从大到小枚举。
第 8 题
使用邻接表存储图时，遍历某个顶点的所有邻边所需时间与图中顶点数成正比。
第 9 题
在按层序从 $1$ 开始对结点编号的完全二叉树中，编号为 $i$（$i>1$）的结点的父结点编号为 $\lfloor i/2\rfloor$。
第 10 题
在定义了数组
int arr[10]; 后，表达式 arr 和表达式 &arr[0] 总是等价的。
判断题部分已到底了。
小程序开心码未来
微信扫码，随时随地练 GESP 真题
- 手机刷题 · 自动判分，错题自动归档到错题本
- 绑定网站账号后，查看答案解析等权限自动同步
微信扫一扫