单选题函数swap（a，n）可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap（b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为（ ）。A1，1B1，2C2，2D2，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
参考解析
解析：
函数实参为数组名，数组名代表数组首元素的地址，主函数和子函数共享数组内存。swap（b，2)将数组b第1个元素与第2个元素进行交换，b[0]=2，b[1]=1。
函数实参为数组名，数组名代表数组首元素的地址，主函数和子函数共享数组内存。swap（b，2)将数组b第1个元素与第2个元素进行交换，b[0]=2，b[1]=1。
相关考题：
对n个元素值分别为－1、0或1的整型数组A进行升序排序的算法描述如下:统计A中－1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为－1,第n1＋1到n1＋n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。 A.（n）和（1）B.（n）和（n）C.（n2）和（1）D.（n2）和（n）
●试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。【函数】move(int*a，int n){int i，low，high，t；low=i=0；high=n-1；while( (1) )if(a［i］0){t=a［i］；a［i］=a［low］；a［low］=t；(2) ；i＋＋；}else if( (3) ){t=a［i］；a［i］=a［high］；a［high］=t；(4) ；}else (5) ；}
（ 21 ）计算斐波那契数列第 n 项的函数定义如下：Int fib(int n){if (n == 0) return 1;else if (n == 1) return 2;else return fib(n-1)+fib(n-2);}若执行函数调用表达式 fib(2) ，函数 fib 被调用的次数是A ） 1B ） 2C ） 3D ） 4
阅读以下说明和C语言函数，将应填入(n)处。[说明]函数int find_Max_Min(int a[],int n)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1]，若a[0]大，则交换a[0]和a[n-1]的值：再比较a[1]和a[n-2]，若a[1]大，则交换a[1]和a[n-2]的值；以此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。[函数]int find_Max_Min(int a[],int n){/*找出n个元素的数组a的最大、最小元素并输出，返回查找过程元素中的比较次数*/int i,Count=0;int temp,Maxnum,Minnum;for(i=0; i＜n/2; i++){Count=Count+1 /*元素比较次数计数*/if(a[i]＞a[(1)]){/*数组元素交换代码略*/}}Maxnum=a[n-1]; Minnum=a[0];for(i=1;i＜n/2+n%2;i++){Count=(2); /*元素比较次数计数*/Minnum=(3)? a[i]:Minnum; /*找最小元素*/Maxnum=(4)?(5):Maxnum; /*找最大元素*/}printf("Max=%d\n",Maxnum);printf("Min=%d\n",Minnum);return Count;}
函数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
在主函数中，从键盘输入若干个数放入数组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)；}
阅读以下说明和流程图，回答问题将解答填入对应栏。[说明]本流程图实现采用递归函数来求一个整数数组中从元素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)。
阅读下列函数说明和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)。
假设有一维数组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]
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[o]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为（ ）。A.1，1B.1，2C.2，2D.2，1
设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。A．删除所有值为x的元素B．在最后一个匀速的后面插入一个新元素C．顺序输出前k个元素D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-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);}
已知有一维数组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]
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[=1；b[1]＝2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。A．1，1B．1，2C．2，2D．2，l
请编写函数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的花括号中填入你编写的若干语句。
下面程序的运行结果为( )。def swap(list): temp=list[0] list[0]=list[1] list[1]=templist=[1,2]swap(list)print(list) A.[1,2]B.[2,1]C.[2,2]D.[1,1]
试题三（共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存在的缺点。
● 给定一组长度为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. 回溯法
已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是（ ）。A.T[(k-1)*n] B.T[k*n]C.T[(k-1)*m] D.T[k*m]
阅渎以下说明和C代码,回答问题,将解答写入答题纸的对应栏内。 【说明】函数bubbleSort(int arr [ ] int n, int (*compare)(int, int)的功能是根据调用时传递的比较函数 compare 对数組arr的前n个元素进行排序。 【C代码】#define swap(a,b){a=a^b;b=a^b;a=a^b //交换a与b 的值int less(int x, int y){ return((xy)?1: 0);} void bubble Sort(int arr[ ], int n, int (*compare)(int, int)){ int i,j; int swapped= 1; for( i= 0; swapped; 1++) { swapped =0; for(j=0; j【问题1】设有如下数组定义：int data1[ ]={4,2.6.3,1};int data2[ ]={4,2,6.3,1}int datas3[ ]={4,2,6.3,1}请分别给出下面的函数调用执行后,数组 data1、data2和 data3 各自的元素序列。(1)bubble Sort(data1, 5, less);(2)bubbleSort(data2, 5, larger)(3)bubbleSort(data3, 3, larger)
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。A、Θ（n）和Θ（1）B、Θ（n）和Θ（n）C、Θ（n2）和Θ（1）D、Θ（n2）和Θ（n）
单选题对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。AΘ（n）和Θ（1）BΘ（n）和Θ（n）CΘ（n2）和Θ（1）DΘ（n2）和Θ（n）
单选题函数swap（a，n）可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap（b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为（ ）。A1，1B1，2C2，2D2，1
单选题已知主函数中通过如下语句序列实现对函数模板swap的调用：int a[10]，b[10]；swap（a，b，10）；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是（ ）。Atemplatetypename Tvoid swap（T a[]，T b[]，int size）；Btemplatetypename Tvoid swap（int size，T a[]，T b[]）；Ctemplatetypename T1，typename T2void swap（T1 a[]，T2 b[]，int size）；Dtemplateclass T1，class T2void swap（T1 all，T2 b[]，int size）；