单选题函数swap（a，n）可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap（b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为（　　）。A 1，1B 1，2C 2，2D 2，1

函数swap(a, n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2; swap(b, 2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。

A．1，1

B．1，2

C．2，2

D．2，1

在主函数中，从键盘输入若干个数放入数组x中，用0结束输入但不计入数组。下列给定程序中，函数fun()的功能是：输出数组元素中小于平均值的元素。请补充函数fun()。

例如：数组中元素的值依次为1，2，2，12，5，15，则程序的运行结果为1，2，2，5。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序：

include＜conio．h＞

include＜stdio．h＞

void fun( 【 】，int n)

{

double sum=0.0；

double average=0.0；

int i=0；

for(i=0；i＜n；i++)

【 】；

average= 【 】；

for(i=0；i＜n；i++)

if(x[i]＜average)

{

if(i%5==0)

printf("\n")；

printf("%d/"，x[i])；

}

}

main()

{

int x[1000]；

int i=0；

clrscr()；

printf("\nPlease enter some data(end with 0)：")；

do

{

scanf("%d"，&x[i])；

}

while(x[i++]!=0);

fun(x，i-1)；

}

阅读下列函数说明和C函数，回答问题1～2，将解答填入栏内。

[说明]

若矩阵Am×n中存在某个元素aij满足：aij…是第i行中最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点，其中参数A使用二维数组表示，m和n分别是矩阵A的行列数。

[程序]

void saddle (int A[ ] [ ], int m, int n)

{ int i,j,min;

for (i=0;i ＜m;i + + )

{ min: (1);

for (j=1; j＜n; j+ +)

if(A[i][j]＜min) (2);

for (j=0; j＜n; j+ +)

if ((3))

{ p=0;

while (p＜m&&(4))p+ +;

if (p ＞ = m)printf ("%d,%d,%d\n",i,j,min);

}

}

}

[问题1] 将函数代码中的(1)～(4)处补充完整

[问题2]在上述代码的执行过程中，若A为矩阵，则调用saddle(A，3，3)后输出是(5)。

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[o]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为（ ）。

A.1，1

B.1，2

C.2，2

D.2，1

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。

【函数2.1说明】

递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。

【函数2.1】

int sum (int a[],int n)

{

if(n＞0) return (1);

else (2);

}

【函数2.2说明】

有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。

【函数2.2】

int compare (int a, int b, int c )

{ int temp, max;

(3) a:b;

(4) temp:c;

}

【函数2.3说明】

递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。

【函数2.3】

int dec( int a[], int n )

{

if(n＜=1) return 1;

if(a[0]＜a[1]) return 0;

return (5);

}

计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。

A.1

B.2

C.3

D.4

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[=1；b[1]＝2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。

A．1，1

B．1，2

C．2，2

D．2，l

A.[1,2]

B.[2,1]

C.[2,2]

D.[1,1]

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

若将元素10插入到堆A=(15，13，9，5，12，8，7，4，0，6，2，1)中，调用maxHeaplnsert函数进行操作，则新插入的元素在堆A中第(9)个位置(从1开始)。

阅读以下说明和流程图，回答问题将解答填入对应栏。

[说明]

本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的，首先我们假设有一个求数组中最小元素的函数，然后，在求某一具有n的元素的数组的最小值时，只要求将前n-1的元素的最小值与第n个元素比较即可。不断地重复这一过程，直到数组中只剩下一个元素，那么它必定是最小值。

注：int min(int X,int y)为返回两数中最小数的函数。

int minInArray(int a[],int n)为返回数组中最小数的函数。

minA为数组中最小值。

[问题l]

将流程图的(1)～(4)处补充完整。

[问题2]

min()函数的定义为(5)。

假设有一维数组T[O...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m)中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是(120)。

A．T[(K-1)*m]

B．T[K*n)

C．T[(K-1)*n]

D．T[K*m]

设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。

A．删除所有值为x的元素

B．在最后一个匀速的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)

已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。

A．T[(k-1)*n]

B．T(k*n)

C．T[(k-1)*m]

D．T[k*m]

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【 】。

a[0]=1；a[1]=2；swap(a，2)；

请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到p(含p，p小于等于n-1)的数组元素平移到数组的最后。

例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数组中的内容应为：5， 6， 7， 8， 9， 10， 1， 2， 3，4。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

试题三（共15分）

阅读以下说明和C函数，回答问题 l和问题 2，将解答填入答题纸的对应栏内。

【说明】

对于具有n个元素的整型数组a，需要进行的处理是删除a中所有的值为 0的数组元素，并将a中所有的非 O元素按照原顺序连续地存储在数组空间的前端。下面分别用函数CompactArr_v1 和CompactArr v2来实现上述处理要求，函数的返回值为非零元素的个数。 函数CompactArr_vl(int a[]，int n)的处理思路是：先申请一个与数组a的大小相同的动态数组空间，然后顺序扫描数组a的每一个元素，将遇到的非O元素依次复制到动态数组空间中，最后再将动态数组中的元素传回数组a中。

函数CompactArr_v2(int a[]，int n)的处理思路是：利用下标i（初值为 0）顺序扫描数组a的每一个元素，下标k（初值为0）表示数组 a中连续存储的非0元素的下标。扫描时，每遇到一个数组元素，i就增 1，而遇到非 0元素并将其前移后k才增 1。

【问题1】 (12分)

请根据说明中函数CompactArr_v1的处理思路填补空缺(1)～(3)，根据CompactArr_v2的处理

思路填补空缺(4)。

【问题2】（3分）

请说明函数CompactArr vl存在的缺点。