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

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

1. C++语言中，表达式6 & 5的结果类型为int、值为1。

{{ select(1) }}

• 正确
• 错误

2. 冒泡排序是稳定的排序算法。

{{ select(2) }}

• 正确
• 错误

3. 唯一分解定理（算术基本定理）指出，每个大于1的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数n进行质因数分解，时间复杂度仅为 O(log(n))。

{{ select(3) }}

• 正确
• 错误

4. C++语言中，可以为同一个类定义多个构造函数。

{{ select(4) }}

• 正确
• 错误

5. 使用math.h或cmath头文件中的对数函数，表达式log(128)的结果类型为double、值约为7.0。

{{ select(5) }}

• 正确
• 错误

6. 一颗N层的二叉树，至少有 2^N-1 个节点。

{{ select(6) }}

• 正确
• 错误

7. 非连通图不能使用广度优先搜索算法进行遍历。

{{ select(7) }}

• 正确
• 错误

8. 现使用有N个表项的哈希表，从M个元素中进行查找。该哈希表为解决哈希函数冲突，为每个表项处建立单链表存储冲突元素。其查找操作的最坏情况时间复杂度为 O(M)。

{{ select(8) }}

• 正确
• 错误

9. 动态规划有递推实现和递归实现，对于很多问题，通过记录子问题的解，两种实现的时间复杂度是相同的。

{{ select(9) }}

• 正确
• 错误

10. 泛洪算法的递归方法容易造成溢出，因此大的二维地图算法中，一般不用递归方法。

{{ select(10) }}

• 正确
• 错误