【单选题】调度问题的算法设计策略是()(单选题)
A: 加工时间短的优先安排
B: 加工时间长的优先安排
C: 等待时间短的优先安排
D: 以上都不对()
A: 加工时间短的优先安排
B: 加工时间长的优先安排
C: 等待时间短的优先安排
D: 以上都不对()
举一反三
- 【单选题】调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,...,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是() A. 加工时间长的优先安排 B. 加工时间短的优先安排 C. 完成时间早的优先安排 D. 等待时间长的优先安排
- 会场安排问题的最好的贪心策略是() A: 开始时间早的优先安排 B: 使用时间短的优先安排 C: 使用时间长的优先安排 D: 结束时间早的优先安排
- 【单选题】会场安排问题的最好的贪心策略是()(单选题) A: 在不冲突的情况下,开始时间早的优先安排 B: 在不冲突的情况下,使用时间短的优先安排 C: 在不冲突的情况下,使用时间长的优先安排 D: 在不冲突的情况下,结束时间早的优先安排
- 能使平均周转时间最小的作业调度算法是（ ）。 A: 计算时间短的作业优先算法 B: 响应比最高者优先算法 C: 优先数调度算法 D: 均衡调度算法
- 加工顺序安排时，加工时间短的先安排，也可以按照加工时间长的先安排。