云南开放大学算法设计与分析第三次网上作业

一、单项选择题(共5题,共100分)
第1 题 （20分）：
应用Johnson法则的流水作业调度采用的算法是（   ）
A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法
正确答案: D
第2 题 （20分）：
动态规划算法的基本要素为（    ）
A.最优子结构性质与贪心选择性质
B．重叠子问题性质与贪心选择性质
C．最优子结构性质与重叠子问题性质
D.预排序与递归调用
正确答案: C
第3 题 （20分）：
算法分析中，记号O表示（    ）。
A.渐进下界
B.渐进上界
C.非紧上界
D.紧渐进界
正确答案: B
第4 题 （20分）：
能采用贪心算法求最优解的问题，一般具有的重要性质为：（   ）
A.最优子结构性质与贪心选择性质
B．重叠子问题性质与贪心选择性质
C．最优子结构性质与重叠子问题性质
D.预排序与递归调用
正确答案: A
第5 题 （20分）：
回溯法在问题的解空间树中，按（   ）策略，从根结点出发搜索解空间树。
A．广度优先
B.活结点优先
C.扩展结点优先
D.深度优先
正确答案: D