算法思想·多选训练13

第 1 题（多选）

关于 C++ 中的类，下列哪些说法是正确的？（）

{{ multiselect(1) }}

• 类是一种用户自定义的数据类型
• 类中可以包含数据成员和函数成员
• 类可以实例化出对象
• 类的成员默认是 public 的

第 2 题（多选）

在 C++ 中，关于派生类构造函数的调用顺序，下列哪些说法是正确的？（）

{{ multiselect(2) }}

• 先调用基类构造函数
• 再调用成员对象的构造函数
• 最后执行派生类构造函数体
• 调用顺序与继承顺序无关

第 3 题（多选）

关于哈夫曼树，下列说法正确的有（）。

{{ multiselect(3) }}

• 带权路径长度（WPL）最小的二叉树
• 每个初始节点都是叶子节点
• 合并过程中新产生的节点权值是两子节点权值之和
• 哈夫曼树中不存在度为 1 的节点

第 4 题（多选）

关于 C++ 中的 new 和 delete，下列说法正确的有（）。

{{ multiselect(4) }}

• new 用于动态分配内存
• delete 用于释放 new 分配的内存
• new 会调用构造函数
• delete 只会释放内存，不会调用析构函数

第 5 题（多选）

关于分治算法，下列说法正确的有（）。

{{ multiselect(5) }}

• 将大问题分解为多个规模较小的子问题
• 合并子问题的解得到原问题的解
• 通常用递归实现
• 分治算法一定比动态规划更优