判断题（每题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行代码被执行时,将报错。（）

{{ select(6) }}

• 正确
• 错误

7. 二叉搜索树查找的平均时间复杂度为o(logN)。（） {{ select(7) }}

• 正确
• 错误

8. ⼆叉搜索树可以是空树（没有任何节点）或者单节点树（只有⼀个节点），或者多节点。如果是多节点，则左节点的值小于父节点的值，右节点的值大于父节点的值，由此推理，右节点树的值都大于根节点的值，左节点树的值都小于根节点的值。（） {{ select(8) }}

• 正确
• 错误

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

• 正确
• 错误

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

• 正确
• 错误