2026年春江苏开放大学算法设计与分析060730形考作业3答案.doc

2026年春江苏开放大学算法设计与分析060730形考作业3答案

单选题

1应用Johnson法则的流水作业调度采用的算法是（）。

A动态规划算法

B贪心算法

C分支限界法

D分治法

学生答案：A

2动态规划算法的基本要素为（）。

A最优子结构性质与贪心选择性质

B最优子结构性质与重迭子问题性质

C预排序与递归调用

D重迭子问题性质与贪心选择性质

学生答案：B

3二分搜索算法是利用（）实现的算法。

A贪心法

B回溯法

C动态规划法

D分治策略

学生答案：D

4下列不是动态规划算法基本步骤的是（）。

A定义最优解

B找出最优解的性质

C算出最优解

D构造最优解

学生答案：B

5、FIFO