GESP C++ 六 级 2023年12月真题（180 分钟，总分 100 分）

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

1. 在面向对象中，方法在C++的class中表现为class内定义的函数。()

{{ select(1) }}

• 正确
• 错误

2. C++类的定义中，可以没有构造函数，会给出默认的构造函数()

{{ select(2) }}

• 正确
• 错误

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

{{ select(3) }}

• 正确
• 错误

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

{{ select(4) }}

• 正确
• 错误

5. 哈夫曼编码（HuffmanCoding）具有唯一性，因此有确定的压缩率。()

{{ select(5) }}

• 正确
• 错误

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

{{ select(6) }}

• 正确
• 错误

7. 二叉搜索树查找的平均时间复杂度为 O(log N)。()

{{ select(7) }}

• 正确
• 错误

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

{{ select(8) }}

• 正确
• 错误

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

{{ select(9) }}

• 正确
• 错误

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

{{ select(10) }}

• 正确
• 错误