皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列算法说明和流程图,根据要求回答问题1~问题3。 [说明] 某机器上需要处理n个作业job1,job2,…,jobn,其中: (1)每个作业jobi(1≤i≤n)的编号为i,jobi有一个收益值P[i]和最后期限值d[i]; (2)机器在一个时刻只能处理一个作业,而且每个作业需要一个单位进行处理,一旦作业开始就不可中断,每个作业的最后期限值为单位的正整数倍; (3)job1~jobn的收益值呈非递增顺序排列,即p[1]≥p[2]≥…≥p[n]; (4)如果作业jobi在其期限之内完成,则获得收益p[i];如果在其期限之后完成,则没有收益。 为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图3-25是基于贪心策略求解该问题的流程图。 (1)整型数组J[]有n个存储单元,变量k表示在期限之内完成的作业数,J[1..k]存储所有能够在期限内完成的作业编号,数组J[1..k)里的作业按其最后期限非递减排序,即d[J[1]]≤…≤d[J[k]]。 (2)为了便于在数组J中加入作业,增加一个虚拟作业job0,并令d[0]=0,J[0]=0。 (3)算法大致思想是:先将作业job1的编号1放入J[1],然后,依次对每个作业jobi(2≤i≤n)进行判定,看其能否插入到数组J中。若能,则将其编号插入到数组J的适当位置,并保证J中作业按其最后期限非递减排列;否则不插入。 jobi能插入数组J的充要条件是:jobi和数组J中已有作业均能在其期限之内完成。 (4)流程图中的主要变量说明如下。 i:循环控制变量,表示作业的编号; k:表示在期限内完成的作业数; r:若jobi能插入数组J,则其在数组J中的位置为r+1; q:循环控制变量,用于移动数组J中的元素。 请将图3-25中的(1)~(3)空缺处的内容填写完整。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】Information is no good to you if you can’t( )it. The location dimension of information means having access to information no matter where you are.
A.
access
B.
make
C.
learn
D.
bring
【单选题】某国有独资公司,生产经营规模不大,当地财政部门在对该公司进行执法检查的过程中发现下列问题:(1)该公司未设置总会计师,但设置了专门的会计机构;(2)该公司会计机构负责人李某,是该公司法定代表人王某的配偶;(3)该公司出纳系单位办公室主任的女儿小王,小王刚刚会计学本科毕业,已报名参加当年度的会计从业资格考试,同时她还兼管稽核、会计档案保管和固定资产账簿的登记工作;(4)该公司会计人员赵某1月份离职,...
A.
法定代表人王某
B.
会计机构负责人李某
C.
移交人员赵某
D.
接替人员张某
【单选题】某工作在放大状态的晶体管,测出其三个电极 X,Y,Z的电位分别为:0V,-10V,-9.7V,可知该三极管类型是
A.
PNP 型硅管
B.
PNP 型锗管
C.
NPN 型硅管
D.
NPN 型锗管
【单选题】Ocean Passages for the World and Routeing Charts should be______for transoceanic information.
A.
looked
B.
consulted
C.
seen
D.
Reviewed
【单选题】生命科学学院的院训是____。 ( ) A 、重德博学、务实尚美 B、 探赜思源,博学致远 C 、海纳百川、有容纳大 D、自强弘毅、求是拓新 2 、 挂靠生命科学学院的协会有 ____ 个。 ( ) A 、6 B、7 C、8 D、5 3 、 以下哪一个部门隶属于学生会。( ) A 、 组织建设部 B 、 秘书处 C 、 纪律检查部 ...
A.
探赜思源,博学致远
B.
8
C.
纪律检查部
D.
6
E.
“春蝉”合唱分团
F.
《生命之光》
【判断题】工作量不足和超负荷工作都会导致工作表现欠佳。
A.
正确
B.
错误
【简答题】某建筑施工项目,主体8层,地下一层,框架结构,总建筑面积8956m2。项目部在组织编写安全技术措施过程中,碰到问题,该工程可能存在的危险源不包括()。 A.基坑 B.未办理意外伤害保险 C.钢管扣件式脚手架 D.作业人员未经安全教育培训 高空作业、洞口、临边作业因安全防护不到位最可能导致的事故类型是()。(单项选择题)A.火灾 B.触电 C.高处坠落 D.坍塌 下列选项中,属于第一类危险源的是()...
【单选题】某工作在放大状态的晶体管,测出其三个电极的电位分别为:Vx=2V,Vy=2.7V,Vz=6V,可知此二极管为( )。
A.
PNP 型硅管
B.
NPN型硅管
C.
NPN型锗管
【判断题】如果塑料保险杠面罩是无漆面的,则具有不可修复性损坏后应更换
A.
正确
B.
错误
【单选题】某企业集团,下属单位和分支机构较多。集团实行系统垂直管理。其组织架构中,除了集团设有审计部,各下属单位和分支机构也设有审计部,以下做法不符合《审计署关于内部审计工作的规定》的是:
A.
集团审计部应当对全系统的内部审计工作进行指导和监督。
B.
各下属单位和分支机构的内部审计结果和发现的重大违纪违法问题线索,应当向本单位党组织、董事会(或者主要负责人)报告。
C.
各下属单位和分支机构的内部审计结果和发现的重大违纪违法问题线索,应当向上一级单位的内部审计机构报告。
D.
各下属单位和分支机构的内部审计结果和发现的重大违纪违法问题线索,不应向上一级单位的内部审计机构报告。
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题