皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列算法说明和流程图,根据要求回答问题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)空缺处的内容填写完整。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【多选题】影响免疫耐受形成的因素包括
A.
抗原的理化性质
B.
动物的品系
C.
抗原进入机体的途径
D.
免疫系统发育的程度
E.
免疫抑制药物的应用
【单选题】下列句子中划线的成语运用不恰当的一项是( )
A.
一尺来长的黄色、蓝色的纹条,上面用朱笔画些莫明其妙的道道,这就能避邪吗?
B.
这篇散文诗写的是雪,却是别出心裁地从描写雨来开篇的。
C.
11月份南飞的鸟群,目空一切地从我们的头上高高飞过,即便发现了它们所喜欢的沙滩和沼泽,也几乎是一声不响。
D.
消息灵通的报社记者们很快就打听到了这件事,一马当先地开着小汽车赶来了。
【判断题】正方形排列及圆环行排列。()
A.
正确
B.
错误
【简答题】在摄像机的镜头类型中, 广角镜头具有极大的视野范围,它类似于 观察世界,会看到更广阔的空间,但是,会产生
【单选题】穿经三边孔的是
A.
旋肩胛动脉
B.
胸外侧动脉
C.
桡神经深支
D.
肩胛下动脉
E.
肩胛上动脉
【多选题】影响免疫耐受形成的因素包括
A.
抗原的类型
B.
免疫动物的年龄
C.
抗原进入机体的途径
D.
免疫系统发育的程度
E.
抗原的剂量
【单选题】穿经三边孔的动脉是
A.
旋肱前动脉
B.
旋肱后动脉
C.
旋肩胛动脉
D.
肩胛下动脉
E.
胸背动脉
【单选题】根据下述内容,完成 20—23 题。 甲卷烟厂本年 5 月委托乙企业加工烟丝,卷烟厂提供烟叶价值 50000 元,支付加工费 16000 元,乙企业没有同类烟丝销售价格。卷烟厂收回后继续加工成乙类卷烟销售。当月销售 40 个标准箱,每标准条调拨价 25 元 ( 每标准箱的卷烟数量为 50000 支,换算为 250 标准条 ) 。 已知增值税税率为 13% ,烟丝消费税税率为 30% ,乙类卷烟生产...
A.
组成计税价格 = 材料成本 + 加工费:50000 + 16000 = 66000 元
B.
组成计税价格 = 材料成本 + 加工费 + 消费税:(50000 + 16000)÷ (1- 30% ) = 94285.71 元
C.
组成计税价格 = 材料成本 + 加工费 + 消费税 + 增值税:(50000 + 16000)÷ (1- 30% )× (1 + 13%) = 106542.86 元
D.
组成计税价格 = 材料成本 + 加工费 + 消费税:(50000 + 16000)÷ (1+ 30% ) = 50769.23元
【单选题】穿过三边孔的是
A.
旋肱前动脉
B.
旋肱后动脉
C.
旋肩胛动脉
D.
肩胛下动脉
E.
胸外侧动脉
F.
胸背神经
G.
肩胛背神经
H.
肩胛下神经
I.
腋神经
J.
桡神经
【单选题】根据下述内容,完成 20—23 题。 甲卷烟厂本年 5 月委托乙企业加工烟丝,卷烟厂提供烟叶价值 50000 元,支付加工费 16000 元,乙企业没有同类烟丝销售价格。卷烟厂收回后继续加工成乙类卷烟销售。当月销售 40 个标准箱,每标准条调拨价 25 元 ( 每标准箱的卷烟数量为 50000 支,换算为 250 标准条 ) 。 已知增值税税率为 13% ,烟丝消费税税率为 30% ,乙类卷烟生产...
A.
组成计税价格 = 材料成本 + 加工费 + 消费税:(50000 + 16000)÷ (1- 30% ) = 94285.71 元
B.
组成计税价格 = 材料成本 + 加工费 + 消费税 + 增值税:(50000 + 16000)÷ (1- 30% )× (1 + 13%) = 106542.86 元
C.
组成计税价格 = 材料成本 + 加工费:50000 + 16000 = 66000 元
D.
组成计税价格 = 材料成本 + 加工费 + 消费税:(50000 + 16000)÷ (1+ 30% ) = 50769.23元
相关题目: