有5个独立的、不可抢占的任务 A1，A2，A3，A4，A5 需要在一台机器上执行(从时间0开始执行)，每个任务都有对应的处理时长和截止时刻，按顺序分别为 3,4,2,5,1和5,10,3,15,11。如果某一个任务超时，相应的惩罚等于其处理时长。为了最小化总惩罚，应该优先执行哪个任务?_C++_-嗨信奥-少儿编程题库学习中心

9661 . 单选题 Puls

有5个独立的、不可抢占的任务 A1，A2，A3，A4，A5 需要在一台机器上执行(从时间0开始执行)，每个任务都有对应的处理时长和截止时刻，按顺序分别为 3,4,2,5,1和5,10,3,15,11。如果某一个任务超时，相应的惩罚等于其处理时长。为了最小化总惩罚，应该优先执行哪个任务?

A

处理时间最短的任务 A5

B

截止时间最早的任务 A3

C

处理时间最长的任务 A4

D

任意一个任务都可以

上一题：斐波那契数列的定义为 F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)。使用朴素递归方法计算 F(n) 的时间复杂度是指数级的。而使用动态规划(或选代)方法的时间复杂度是线性的。造成这种巨大差异的根本原因是?

下一题：阅读程序1

上传用户土豆

难度简单

历史数据

0次

收藏

收藏

题解讨论

反馈

标签

热门题型

1

二项展开式$(x + y)^n$ = $x^n$ + $n{x}^{n-1}y$ +$\frac{n(n-1)}{2}{x}^{n-2}y^2$ + ... +$y^n$的系数，正好满足杨辉三角的规律。当 $n = 10$ 时，二项式展开式中 $xy^9$ 项的系数是?

2

二进制数 11 1011 1001 0111和 01 0110 1110 1011 进行按位或运算的结果是（）。

3

⼩杨要从 A 城到 B 城，⼜想顺路游览⼀番。他有两个选项：1、坐⾼铁路到C 城游览，再坐⾼铁或飞机到 B 城；2、坐船到 D 城游览，再坐船、⾼铁或飞机到 B 城。请问⼩杨从 A 城到 B 城共有⼏种交通⽅案可以选择？

4

二进制数 11 1011 1001 0111 和01 0110 1110 1011} 进行按位与运算的结果是（）。

5

以下哪个命令，能将一个名为 `main.cpp` 的 C++ 源文件，编译并生成一个名为 `main` 的可执行文件？（）

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2025 © 嗨信奥琼ICP备18004408号