皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列说明和图,回答问题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]≥…[n): (4)如果作业jobi在其期限之内完成,则获得收益9[i];如果在其期限之后完成,则没有收益。 为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图4*1是基于贪心策略求解该问题的流程图。 (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,则其在数组了中的位置为r+1: q:循环控制变量,用于移动数组J中的元素。 请填充图4-1中的空缺(1)、(2)和(3)处。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】弱酸性药物在碱性尿液中
A.
解离度大,尿中排泄快
B.
解离度大,尿中排泄慢
C.
解离度小,尿中排泄慢
D.
解离度小,尿中排泄快
E.
解离度不变,尿中排泄不变
【单选题】弱酸性药物在碱性尿液中
A.
解离多,再吸收多,排泄快
B.
解离少,再吸收少,排泄快
C.
解离多,再吸收多,排泄慢
D.
解离多,再吸收少,排泄快
E.
不受尿液影响
【单选题】弱酸性药物在碱性尿液中
A.
解离多,肾小球再吸收少,经尿排泄快
B.
解离少,肾小管再吸收少,经尿排泄快
C.
解离少,肾小管再吸收少,经尿排泄慢
【简答题】某市外环路全长51.40km,其中,北外环路总长10.56km,规划路面宽度为50m,路基平均填土高度13m。该路段因沿黄河大堤,地下水位高(现有黄河河床标高比路面设计高程高出2~3m),而且处于雨期积水地区,土质大部分为黄河粉砂土,少量粉质黏土,全线均为软弱路基地段(地基承载力平均10~80kPa)。因此,设计单位与施工单位共同研究,依据当地材料状况、施工条件与工期要求,采用以下软土地基的处理方...
【单选题】弱酸性药物在碱性尿液中
A.
解离度大,水溶性大,不易重吸收
B.
解离度大,水溶性小,易重吸收
C.
解离度小,脂溶性高,不易重吸收
D.
解离度小,脂溶性低,易重吸收
E.
解离度大,脂溶性高,易重吸收
【单选题】弱酸性药物在碱性尿液中
A.
解离多,肾小球再吸收少,经尿排泄快
B.
解离少,肾小管再吸收少,经尿排泄快
C.
解离少,肾小管再吸收少,经尿排泄慢
【简答题】如图5—10所示。某宾馆柱基底面尺寸为4.00m×4.00m,基础埋深d=2.0m。上部结构传至基础顶面中心荷载F=4720kN。地表层为细砂,Es1=8.0MPa,厚度h1=6.0m,γ1=17.5kN/m3;第二层为粉质黏土,Es2=3.33MPa,厚度h2=3.0m;第三层为碎石,Es3=22MPa,厚度h3=4.5m。用分层总和法计算粉质黏土的沉降量。
【多选题】*对资本主义简单再生产过程分析的意义在于揭示( )。
A.
资本主义再生产过程中资本运动所采取的形式
B.
可变资本是工人创造的价值的一部分
C.
不仅可变资本而且全部资本都是工人的劳动创造的
D.
工人的个人消费不过是为资本家再生产劳动力
E.
资本主义再生产过程是物质资料再生产与资本主义生产关系再生产的统一
【简答题】某市外环路全长5 4km,其中,北外环路总长10.56km,规划路面宽度为50m,路基平均填土高度13m。该路段因沿黄河大堤,地下水位高(现有黄河河床标高比路面设计高程高出2~3m),而且处于雨期积水地区,土质大部分为黄河粉砂土,少量粉质黏土,全线均为软弱路基地段(地基承载力平均l0~80kPa。因此,设计单位与施工单位共同研究,依据当地材料状况、施工条件与工期要求,采用以下软土地基的处理方法; ...
【单选题】平法施工图中框架梁的平面注写包括集中标注与原位标注。当梁的某项数值的集中标注与原位标注不一致时,施工时
A.
原位标注取值优先
B.
集中标注取值优先
C.
根据需要决定按原位标注优先或集中标注取值优先
D.
都不是
相关题目: