（1) for（i=1;i＜9;i+=1);该循环共执行了 0 1 2 3 6 ...

B、8

C、9

D、10

B、1

C、9

D、10

i=1;

while(i＜=n)

{for(j=i;j＜n;j++)

{ S ;

}

i=i+1;

}

A．

B．

C．

D．

B、9

C、10

D、11

此题为判断题(对，错)。

有如下程序

#include(iostream．h>

voidmain（　　）

{charch[2][5]={"6937"，"8254")，*p[2]；

inti，j，s=0；

for(i=0；i<2；i＋＋)p[i]=ch[i]；

for(i=0；i<2；i＋＋)

for(j=0；p[i][j])'＼0'；j＋=2)

s=10*s+p[i][j]一'0';

cout<<S；}

该程序的输出结果是（　　）。

A.69825

B.63825

C.6385

D.693825

C。【解析】该题主要要搞清楚以下几点：①定义了一个指针数组char*p[2]后，程序中第一个循环“for(i=0；i(2；i＋＋)p[i]=ch[i]”的作用是使指针数组的p[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串，并使指针数组的p[1]元素指向了二维数组ch的第二行字符串，这样，就使指针数组P和二维数组ch建立起了一种对应关系，以后对二维数组ch的某个元素的引用就有两种等价的形式：ch[i][j]或p[i][j]。②对二维数组ch的初始化，使其第一行ch[0]中存入了字符串“6937”，第二行ch[1]中的内容为字符串“8254”。③程序中第二个循环中的循环体“s=s*10＋p[i][j]-'0'”的功能是这样的，每执行一次，将s中的值乘以10(即将s中的数值整体向左移动一位，并在空出来的个位上添一个0)，再将当前p[i][j]中的字符量转换为相应的数字，然后把这个数字加到s的个位上。④注意到内层循环的循环条件p[i][3]>'＼0'是指p[i][j]中的字符只要不是字符串结束标志'＼0'就继续循环，语句j＋=2；是使下标j每次增加2，即一个隔一个地从p[i]所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从p[0]所指向的字符串“6937”中一个隔一个地取出字符，分别是“6”和“3”，然后从p[1]所指向的字符串“8254”中一个隔一个地取出字符，分别是“8”和“5”，同时经过转换和相加运算后，结果s中的值应该是6385。

阅读下列说明和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) （能或否）

B、不能通过编译

C、789

D、能编译，但是运行时数组下标越界了