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

• 正确
• 错误