基本信息
文件名称: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
老师点评