[填空题] 算法设计方法主要有______。

1、[单选题]合并排序算法是利用（）实现的算法。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法

• 点击查看答案
• 进入题库做题

2、[单选题]实现最大子段和利用的算法是（）。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法 38.优先队列式分支限界法选取扩展结点的原则是（C）。
• E、先进先出

• 点击查看答案
• 进入题库做题

3、[单选题]哈夫曼编码的贪心算法所需的计算时间为（）。

• A、O（n2）
• B、O（nlogn）
• C、O（2）
• D、O（n）

• 点击查看答案
• 进入题库做题

4、[单选题]一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

• A、重叠子问题
• B、最优子结构性质
• C、贪心选择性质
• D、定义最优解

• 点击查看答案
• 进入题库做题

5、[单选题]使用分治法求解不需要满足的条件是（）。

• A、子问题必须是一样的
• B、子问题不能够重复
• C、子问题的解可以合并
• D、原问题和子问题使用相同的方法解

• 点击查看答案
• 进入题库做题