单选题

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

A贪心算法

B分支限界法

C分治法

D动态规划算法

正确答案

来源:www.examk.com

答案解析

相似试题
  • 流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))

    简答题查看答案

  • 用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。

    填空题查看答案

  • 如何采用多种评价方式评价美术作业?

    简答题查看答案

  • 若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。

    简答题查看答案

  • 在导弹发射的训练中,有时采用计算机模拟训练这种形式,其主要应用的技术是()。

    单选题查看答案

  • 技能是通过()形成的合乎法则的活动方式。

    填空题查看答案

  • 通过学习而形成的合乎法则的心智活动方式即是()。

    单选题查看答案

  • 通过学习而形成的合乎法则的操作活动方式被称做()。

    单选题查看答案

  • 行动研究旨在探索普遍法则的研究,不着眼具体的教学实践改进。

    判断题查看答案