24年6月GESP六级判断题

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) }}

• 正确
• 错误