24年6月GESP七级判断题

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) }}

• 正确
• 错误