首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填充图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
40
问题
请填充图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
软件设计师下午应用技术考试
软考中级
相关试题推荐
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
在UNIX操作系统中,把输入/输出设备看作是(23)。
某供应商数据库中的供应关系为SPJ(供应商号,零件号,工担号,数量),如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量,并按工程号的降序排列。SELECT工程号,(14)FROMSPJGROUPBY工程号(15)
针对以下C语言程序段,对于(MaxNum,Type)的取值,至少需要(62)个测试用例能够满足判定覆盖的要求。while(MaxNum-->0){if(10==Type)x=y*2;elseif(100==Type)
负载压力性能测试需求分析时,应该选择(63)类型的业务作为测试案例。 ①高吞吐量的业务 ②业务逻辑复杂的业务 ③高商业风险的业务 ④高服务器负载的业务 ⑤批处理的业务
不属于界面元素测试的是(50)。
在执行测试和评价的过程中,会产生较多的文档,(43)是对文档内容的正确描述。①评价需求的主要内容是描述评价的目标,特别是描述了产品的质量需求。②评价规格说明的主要内容是确定对软件及其部件实行的所有分析和测量,标识要采用的操作规程、测试方法和工具。③评
黑盒测试中,(59)是根据输出对输入的依赖关系设计测试用例。
设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,(26)两种情况可能会发生死锁。对于这两种情况,若将(27),则不会发生死锁。
零件关系P(零件名,条形码,供应商,产地,价格)中的(12)属性可以作为该关系的主键。查询产于西安且名称为“P2”的零件,结果以零件名、供应商及零件价格分列表示,对应的SQL语句为:SELECT零件名,供应商,价格FROMPWHE
随机试题
质量是指一组固有特性满足________的程度。
Ishouldneverhavesaidthat.IwishI________that.
缩宫素兴奋子宫平滑肌的机制是
肝硬化病人出现全血细胞减少,最主要的原因是
底层室内地面以下的砌体应采用混凝土灌实小砌块的空洞,混凝土强度等级最低应不低于:[2010年第30题]
用于说明国民收入变动对投资变动的影响的理论是()。
公开招标是()。
本次基础教育课程改革是建国以来第()次。
党在新时代的强军目标是建设一支听党指挥、能打胜仗、作风优良的人民军队,必须同国家现代化进程相一致,全面建设世界一流军队。我军鲜明特色和政治优势是
据中国载人航天工程办公室消息。北京时间2021年11月8日1时16分,经过约6.5小时的出舱活动,神舟十三号航天员乘组密切协同,圆满完成出舱活动全部既定任务,航天员()、()安全返回天和核心舱,出舱活动取得圆满成功。
最新回复
(
0
)