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

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

1. 使用 cmath 或 math.h 中的函数，表达式 exp(0) 的结果值为 1.0 ，且类型为 double 。

{{ select(1) }}

• 正确
• 错误

2. 采用开放定址法处理冲突的哈希表中，删除一个元素后可以直接将该位置置空，不会影响后续查找。

{{ select(2) }}

• 正确
• 错误

3. 在哈夫曼树中，出现次数更多的叶子结点，其深度总是更小。

{{ select(3) }}

• 正确
• 错误

4. 在一个有向图中，所有顶点的入度之和总是等于所有顶点的出度之和。

{{ select(4) }}

• 正确
• 错误

5. 广度优先搜索通常借助队列实现，深度优先搜索通常借助栈或递归实现。

{{ select(5) }}

• 正确
• 错误

6. 快速排序的平均时间复杂度为 $O(n \log n)$，最坏时间复杂度也为 $O(n \log n)$。

{{ select(6) }}

• 正确
• 错误

7. 为解决 0/1 背包问题，使用一维数组优化时，内层容量循环应从大到小枚举。

{{ select(7) }}

• 正确
• 错误

8. 使用邻接表存储图时，遍历某个顶点的所有邻边所需时间与图中顶点数成正比。

{{ select(8) }}

• 正确
• 错误

9. 在按层序从 1 开始对结点编号的完全二叉树中，编号为 $i$（$i > 1$）的结点的父结点编号为 $\lfloor i/2 \rfloor$。

{{ select(9) }}

• 正确
• 错误

10. 在定义了数组 int arr[10]; 后，表达式 arr 和表达式 &arr[0] 总是等价的。

{{ select(10) }}

• 正确
• 错误