#GESP202406C6T2. 判断题(每题 2 分,共 20 分)
判断题(每题 2 分,共 20 分)
第 1 题 哈夫曼编码本质上是一种贪心策略。
{{ select(1) }}
- 正确
- 错误
第 2 题 创建一个对象时,会自动调用该对象所属类的构造函数。如果没有定义构造函数,编译器会自动生成一个默认的构造函数。
{{ select(2) }}
- 正确
- 错误
第 3 题 定义一个类时,必须手动定义一个析构函数,用于释放对象所占用的资源。
{{ select(3) }}
- 正确
- 错误
第 4 题 C++中类内部可以嵌套定义类。
{{ select(4) }}
- 正确
- 错误
第 5 题 000, 001, 011, 010, 110, 111, 101, 100
是一组格雷码。
{{ select(5) }}
- 正确
- 错误
第 6 题 n
个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)
{{ select(6) }}
- 正确
- 错误
第 7 题 完全二叉树可以用数组存储数据。
{{ select(7) }}
- 正确
- 错误
第 8 题 在C++中,静态成员函数只能访问静态成员变量。
{{ select(8) }}
- 正确
- 错误
第 9 题 在深度优先搜索中,通常使用队列来辅助实现。
{{ select(9) }}
- 正确
- 错误
第 10 题 对0-1背包问题,贪心算法一定能获得最优解。
{{ select(10) }}
- 正确
- 错误