首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填充图4-1中的空缺(1)、(2)和(3)处。 假设有6个作业job1,job2,…,job6; 完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10): 每个作业的处理
请填充图4-1中的空缺(1)、(2)和(3)处。 假设有6个作业job1,job2,…,job6; 完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10): 每个作业的处理
admin
2008-11-02
79
问题
请填充图4-1中的空缺(1)、(2)和(3)处。
假设有6个作业job1,job2,…,job6;
完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10):
每个作业的处理期限数组d=(d[1],d[2],d[3],d[4],d[5],d[6])=(1,2,1,3,4,3)。
请应用试题中描述的贪心策略算法,给出在期限之内处理的作业编号序列(4)(按作业处理的顺序给出),得到的总收益为(5)。
选项
答案
(4)1,2,4,5 或job1、job2、job4、job5及其等价描述形式 (5)220
解析
转载请注明原文地址:https://kaotiyun.com/show/95DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(30)设计模式能够有效达到该目的:该系统中的某子模块需要为其他模块捉供访问不同数据库系统(如 Oracle、SQL Server和DB2 UDB等)的功能,这些数
下面的描述中,(3)不是RISC设计应遵循的设计原则。
关于数据库索引,以下表述正确的是(57)。①如果对表创建了索引,那么更新、插入和删除表中的记录都将导致额外的系统开销。②全表扫描一定比使用索引的执行效率低。③在字段选择性很低的情况下适用索引。④一个表创建的索引越多,对系统的性能提升越大。
针对逻辑覆盖(53)叙述是不正确的。
对软件可靠性的理解,正确的是(45)。①软件可靠性是指在指定条件下使用时,软件产品维持规定的性能级别的能力②软件可靠性的种种局限是由于随着时间的推移,软件需求和使用方式发生了变化③软件可靠性包括成熟性、有效性、容错性、易恢复性
对需求说明书评测的内容包括______。①系统定义的目标是否与用户的要求一致②被开发项目的数据流与数据结构是否足够、确定③与所有其他系统交互的重要接口是否都已经描述④主要功能是否已包含在规定的软件范围之内,是否都已充分说明
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样______。
在C程序中,若表达式中的算术运算对象的类型不同,则需要先统一为相同类型后再进行计算。例如,表达式“a-b”中,若a是双精度浮点型变量,b是整型变量,为了尽可能保证运算精度,通常进行的处理是______。
针对以下C语言程序段,假设sta[10]=-1,对于x的取值,需要______个测试用例能够满足分支覆盖的要求。intMathMine(intx){intm=0;inti;for(i=x-1;i<=x+1;
下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为____________
随机试题
A.少尿,水肿,高血压B.多尿,夜尿,低比重尿C.脓尿D.肾病综合征弥漫性膜性肾炎
A.河豚毒B.四乙胺C.阿托品D.箭毒选择性阻断Na+通道的物质是
宫颈腺癌
最可能的诊断是确诊的首选检查
压力机标定周期为()。
每个企业必须设置的账簿包括()。
()认为,决定公司价值的真正因素,应该是公司的净营业收益。
初二学生小玲因父亲过世,母亲身体不好,决定退学打工,减轻母亲的负担。她请学校社会工作者小徐帮忙联系工作并请其保密。此时,小徐应采取的正确做法是()。
某些公务员是行政管理专业的。因此,某些行政管理专业的人做管理工作。上述推理如果成立.必须补充以下哪项作为前提?
什么是有效投资组合?(南京财经大学2012真题)
最新回复
(
0
)