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

第 1 题

在面向对象中，方法在 C++ 的 class 中表现为 class 内定义的函数。（ ）

{{ select(1) }}

• 正确
• 错误

---

第 2 题

C++ 类的定义中，可以没有构造函数，会给出默认的构造函数（ ）

{{ select(2) }}

• 正确
• 错误

---

第 3 题

如果某个 C++ 对象（object）支持下标运算符（方括号运算符），则该对象在所对应 class 中以成员函数的形式进行了重载。（ ）

{{ select(3) }}

• 正确
• 错误

---

第 4 题

深度优先搜索（DFS，Depth First Search 的简写）属于图算法，其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。（ ）

{{ select(4) }}

• 正确
• 错误

---

第 5 题

哈夫曼编码（Huffman Coding）具有唯一性，因此有确定的压缩率。（ ）

{{ select(5) }}

• 正确
• 错误

---

第 6 题

在下面 C++ 代码中，由于删除了变量 ptr，因此 ptr 所对应的数据也随之删除，故第 8 行代码被执行时，将报错。（ ）

int * ptr = new int(10);
cout << *ptr << endl;
delete ptr;
cout << *ptr << endl; // 第 8 行

{{ select(6) }}

• 正确
• 错误

---

第 7 题

二叉搜索树查找的平均时间复杂度为 $O(\log N)$。（ ）

{{ select(7) }}

• 正确
• 错误

---

第 8 题

二叉搜索树可以是空树（没有任何节点）或者单节点树（只有一个节点），或者多节点。如果是多节点，则左节点的值小于父节点的值，右节点的值大于父节点的值，由此推理，右节点树的值都大于根节点的值，左节点树的值都小于根节点的值。（ ）

{{ select(8) }}

• 正确
• 错误

---

第 9 题

小杨想写一个程序来算出正整数 $N$ 有多少个因数，经过思考他写出了一个重复没有超过 $N/2$ 次的循环就能够算出来了。（ ）

{{ select(9) }}

• 正确
• 错误

---

第 10 题

同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。（ ）

{{ select(10) }}

• 正确
• 错误