基本信息

---

下载

文档摘要

---

一、单项选择题(共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分）：

能采用贪心算法求最优解的问题，一般具有的