算法思想·单选训练1（3）

第 1 题（单选）

在构建哈夫曼树时，每次应该选择（）合并。

{{ select(1) }}

• 最小权值的节点
• 最大权值的节点
• 随机节点
• 深度最深的节点

第 2 题（单选）

面向对象编程的主要特征不包括（）。

{{ select(2) }}

• 封装
• 继承
• 多态
• 模块化

第 3 题（单选）

关于分治算法，下列说法错误的是（）。

{{ select(3) }}

• 分治算法的核心思想是分而治之，即把问题转化为多个规模更小的子问题求解
• 分治算法可以不使用递归实现
• 分治算法的时间复杂度一定是 O(log N)
• 二分法、快速排序等算法都是典型的分治算法

第 4 题（单选）

当多个类之间存在“is-a”关系时，应使用面向对象的（）特性。

{{ select(4) }}

• 封装
• 继承
• 多态
• 抽象

第 5 题（单选）

在 C++ 中，下列关于构造函数的描述正确的是（）。

{{ select(5) }}

• 构造函数可以被声明为虚函数
• 构造函数不能被声明为虚函数
• 构造函数可以有返回值
• 构造函数必须显式调用