算法思想·多选训练5（2）

第 1 题（多选）

下列哪些算法采用了分治思想？

{{ multiselect(1) }}

• 归并排序
• 快速排序
• 二分查找
• 冒泡排序

第 2 题（多选）

贪心算法通常需要满足的条件有（）。

{{ multiselect(2) }}

• 最优子结构
• 贪心选择性质
• 子问题重叠
• 无后效性

第 3 题（多选）

以下哪些问题适合用贪心算法求解？

{{ multiselect(3) }}

• 活动选择
• 哈夫曼编码
• 最小生成树
• 0-1背包

第 4 题（多选）

以下哪种算法使用了“减而治之”策略？

{{ multiselect(4) }}

• 二分查找
• 插入排序（部分）
• 快速排序
• 归并排序

第 5 题（多选）

下列关于分治算法步骤的描述，正确的有（）。

{{ multiselect(5) }}

• 分解原问题为若干子问题
• 递归求解子问题
• 合并子问题的解得到原问题的解
• 子问题必须规模相等