[单选题] 备忘录方法是那种算法的变形。（）

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

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

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

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

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

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

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

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

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

4、[单选题]回溯法搜索状态空间树是按照（）的顺序。

• A、中序遍历
• B、广度优先遍历
• C、深度优先遍历
• D、层次优先遍历

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

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

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

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