基本信息
文件名称:2025年春江苏开放大学算法设计与分析060730形考作业3答案.docx
文件大小:17.98 KB
总页数:9 页
更新时间:2025-09-03
总字数:约4.16千字
文档摘要

题型:单选题客观题分值2分难度:简单得分:2

1

应用Johnson法则的流水作业调度采用的算法是(?)。

A

分支限界法

B

分治法

C

贪心算法

D

动态规划算法

学生答案:D

老师点评:

题型:单选题客观题分值2分难度:简单得分:2

2

动态规划算法的基本要素为(?)。

A

最优子结构性质与重叠子问题性质

B

重叠子问题性质与贪心选择性质

C

预排序与递归调用

D

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

学生答案:A

老师点评:

题型:单选题客观题分值2分难度:简单得分:2

3

二分搜索算法是利用(?)实现的算法。

A

回溯法

B

分治策略

C

动态规划法

D

贪心法

学生答案:B

老师点评