给对象数组元素赋值时都要创建临时对象。

试题四（共15分）

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。

【说明】

设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，．．．，Sn}，且有si≤C(1≤i≤ n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物。

下面分别采用最先适宜策略和最优适宜策略来求解该问题。

最先适宜策略( firstfit)首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中。

最优适宜策略( bestfit)与最先适宜策略类似，不同的是，总是把货物装到能容纳它且目前剩余容量最小的集装箱，使得该箱子装入货物后闲置空间最小。

【C代码】

下面是这两个算法的C语言核心代码。

(1)变量说明

n：货物数

C：集装箱容量

s：数组，长度为n，其中每个元素表示货物的体积，下标从0开始

b：数组，长度为n，b[i]表示第i+1个集装箱当前已经装入货物的体积，下标从0开始

i，j：循环变量

k：所需的集装箱数

min:当前所用的各集装箱装入了第i个货物后的最小剩余容量

m:当前所需要的集装箱数

temp：临时变量

(2)函数firstfit

int firstfit(){

inti,j；

k=0：

for(i=0；i<n；i++){

b[i]=0；

}

for（i=0；i<n；i++）{

(1)；

while(C-b[j]<s[i]){

j++;

}

(2)；

k=k>(j+1)?k：(j+1)；

}

returnk；

}

(3)函数bestfit

int bestfit() {

int i，j，min，m，temp;

k=0；

for（i=0；i<n；i++）{

b[i]=0；

}

For (i=0；i<n；i++）{

min=C；

m=k+l；

for(j=O;j< k+l；j++){

temp=C- b[j] - s[i];

if(temp>0&&temp< min){

(3) ；

m=j,

}

}

(4)；

k=k>(m+1)?k:(m+1)；

}

return k；

}

【问题1】（8分）

根据【说明】和【C代码】，填充C代码中的空(1)～(4)。

【问题2】（4分）

根据【说明】和【C代码】，该问题在最先适宜和最优适宜策略下分别采用了(5) 和(6)算法设计策略，时间复杂度分别为 (7) 和 (8)（用O符号表示）。

【问题3】（3分）

考虑实例n= 10，C= 10，各个货物的体积为{4，2，7，3，5，4，2，3，6，2}。该实例在最先适宜和最优适宜策略下所需的集装箱数分别为(9)和(10)。考虑一般的情况，这两种求解策略能否确保得到最优解？(11) （能或否）

单位由于临时性需要，可以将销货款直接支付给临时劳务用工的工资。( )

A.与服务对象一起抱怨同事

B.不把真实情况告诉同事

C.及时把信息反馈给同事

D.阻止服务对象的抱怨

E.不理不问服务对象的抱怨

成分输血指的是：()

A、将采集的血液先储存，当患者急需输血时，再临时分离输给患者。

B、将采集的血液进行分离，将分离的不同成分分别储存，然后将不同成分混合后输给患者。

C、将采集的血液进行分离，将分离的不同成分分别储存，然后针对患者的不同需要输入血液的不同成分。

医疗机构在应急用血需要时，临时采集血液后应在______内将情况报告给当地县级以上人民政府卫生行政部门

A.6天

B.8天

C.10天

D.15天

Question 1

(a)急需钱的Lung打电话给Quick Money Finance Ltd．要求安排删美元的临时贷款。经理 Bosco接受了Lung的房契并给他提供了贷款。

当Lung还款的日期到期后，Bosco就以下问题向你咨询：

(1)已没定的担保属于什么类型的担保；

(2)当Lung不偿还贷款时，他可获得什么救济。

请给Rosco提出建议，并说出你的充分理由。

(b)简单解释“分权共有”与“联权共有”，《物业转移及财产条例》(第219章)就它们做出的假定是什么? (1993年10月)

关于美甲师咨询服务过程中的细节工作，下列说法正确的是()。

A.咨询服务时可以临时找笔和纸记录

B.细节工作没做好也会给顾客留下坏印象

C.细节工作无关紧要

D.咨询服务时不必准备高质量的签字笔

王甲要运送一批货物给收货人李丙，王甲委托自己的弟弟王乙代自己履行，王乙也因为临时有事就委托自己的同学章定代为运送。谁知在运送途中，章定遇见自己的朋友，两人遂同去喝酒，章定不胜酒力致该批货物遗失。李丙也因未能及时收到货物而发生损失。现问，李丙应向谁要求承担损失？（ ）

A．王甲

B．王甲和王乙

C．王乙

D．章定

(a)急需钱的Lung打电话给Quick Money Finance Ltd．要求安排删美元的临时贷款。经理 Bosco接受了Lung的房契并给他提供了贷款。 当Lung还款的日期到期后，Bosco就以下问题向你咨询： (1)已没定的担保属于什么类型的担保； (2)当Lung不偿还贷款时，他可获得什么救济。 请给Rosco提出建议，并说出你的充分理由。 (b)简单解释“分权共有”与“联权共有”，《物业转移及财产条例》(第219章)就它们做出的假定是什么? (1993年10月)