n2
O（nlgn）
O（n）
O（n2）
第1题：
设i，j，k均为int型变量，则执行完for（i＝0，j＝10;i<=j;i++，j-- k＝i+j;语句后，k的值为【8】 。
第2题：
在下面循环语句中循环体执行的次数为( )。
int i=0,s=0; while(s<20) {i++; s+=i;}
A、4
B、5
C、6
D、7
第3题：
设i，j，k均为int型变量，则执行完下面的for语句后，k的值为【14】 。
for（i=0, j=10; i<=j; i++, j--）k=i+j;
第4题：
阅读下列函数说明和C代码，填入(n)处。
[说明]
以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：
7 6 5 16
8 1 4 15
9 2 3 14
10 11 12 13
程序的变量说明如下：
x1：矩阵上边界；
x2：矩阵下边界；
y1：矩阵左边界；
y2：矩阵右边界；
s：数组元素升降标记，s等于1为升，s等于-1为降；
a[]：存放矩阵元素的数组。
仔细阅读C语言程序源码，将(n)处的语句补充完整。(注：每处仅一个语句)
[C程序]
include＜stdio.h＞
void main ( )
{
const int N=20;
int i=0,j=0,a[N][N],n;
int m,x1,x2,y1,y2,s;
while (1)
{
Printf ("\ninput matrix row N( N＞=2): ");
scanf ("%d",&n);
printf ("\n");
if (n＞=2)
break;
}
m=n*n;
x1=0; y1=0; x2=n; y2=n;
if(n%2==0)
{j=n-1; y2=n-1; s=1;}
else
{i=n-1; y1=1; s=-1; }
while (1)
{
if (s==1)
{
for (i; i＜x2; i++) a[i][j]=m--;
i--;
j--;
(1)
for (j;j＞=y1;j--) a[i][j]=m--;
j++;
i--;
y1++;
(2)
}
else
{
for (i;i＞=x1;i--)
a[i][j]=m--;
i++;
j++;
(3)
for (j;j＜y2;j++)
(4)
(5)
i++;
(6)
S=i;
}
if (m＜1) break;
}
for (i=O;i＜n; i++)
{
for (j=O;j＜n;j++)
printf ("%6d",a[i][j]);
printf ("\n");
}
printf ("\n");
}
第5题：
A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
第6题：
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是()。
A.i=1,j=0
B.i=5,j=0
C.i=5,j=2
D.i=6,j=2
第7题：
在下面循环语句中内层循环体S语句的执行总次数为( )。
for(int i=0; i
for(int j=i; j
A、n2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2
第8题：
执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;
A．n(n+2)/2
B．(n-1)(n+2)/2
C．n(n+1)/2
D．(n-1)(n+2)
第9题：
阅读下列算法说明和流程图，请将流程图中(1)～(5)空缺处的内容填补完整。
[说明]
某汽车制造工厂有两条装配线。汽车装配过程如图4-16所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。
(1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。
(2)每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，…，S0,n-1，第二条装配线的工位为 S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。
(3)ai,j表示在工位Si,j处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。
(4)ti,j表示从Si,j处装配完成后转移到另一条装配线下一个工位的时间。
(5)x0和x1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。
(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。
图4-17所示的流程图描述了求最短装配时间的算法，该算法的输入为：
n：表示装配线上的工位数；
e[i]：表示e1和e2，i取值为0或1；
a[i][j]：表示ai,j，i的取值为0或1，j的取值范围为0～n-1；
t[i][j]：表示ti,j，i的取值为0或1，j的取值范围为0～n-1；
x[i]：表示x0和x1，i取值为0或1。
算法的输出为：
fi：最短的装配时间；
li：获得最短装配时间的下线装配线号(0或者1)。
算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。
由此可得初始化数据时(1)空缺处所填写的内容是f[0][0]=e[0]+a[0][0]和f[1][0]=e[1]+a[1][0]。 (2)空缺处所填写的内容可由该空缺处所在的条件判断框的“真”执行语句框中的内容——“f[0][j-1]+a[0][j]得到启发。而(3)空缺处所在条件判断框的填写内容可由(2)空缺处所在的条件判断框内容得到启发即f[1][j-1]+a[1]刚=f[O][j-1]+t[0][j-1]+a[1][j]或其他等价形式。
③根据递归关系求最优解的值。由图4-17流程图最后一个条件判断框中信息“f[0][n-1]+x[0]= f[1][n-1]+x[1]?”可知最优解记录在fi中fi=min(f(0n-1)+xOf(1n-1)+x1)即(4)空缺处所填写的内容是最短的装配时间fi=f[O][n-1]+x[0]和获得最短装配时间的下线装配线号li=0(5)空缺处所填写的内容是fi=f[1][n-1]+x[1]和li=1。
④构造最优解。对于本试题来说只是求出最优解是从哪条装配线装配出来并没有记录最优解。
由此可得，初始化数据时，(1)空缺处所填写的内容是f[0][0]=e[0]+a[0][0]和f[1][0]=e[1]+a[1][0]。 (2)空缺处所填写的内容可由该空缺处所在的条件判断框的“真”执行语句框中的内容——“f[0][j-1]+a[0][j]得到启发。而(3)空缺处所在条件判断框的填写内容可由(2)空缺处所在的条件判断框内容得到启发，即f[1][j-1]+a[1]刚=f[O][j-1]+t[0][j-1]+a[1][j]或其他等价形式。
③根据递归关系求最优解的值。由图4-17流程图最后一个条件判断框中信息“f[0][n-1]+x[0]= f[1][n-1]+x[1]?”可知，最优解记录在fi中，fi=min(f(0,n-1)+xO，f(1,n-1)+x1)，即(4)空缺处所填写的内容是最短的装配时间fi=f[O][n-1]+x[0]和获得最短装配时间的下线装配线号li=0，(5)空缺处所填写的内容是fi=f[1][n-1]+x[1]和li=1。
④构造最优解。对于本试题来说，只是求出最优解是从哪条装配线装配出来，并没有记录最优解。
第10题：
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)