判断题（每题 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) }}

• 正确
• 错误