1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

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

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

    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算

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >