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

  • 正确
  • 错误