已知有一维数组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]
已知有一维数组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]
B.T[k*n]
C.T[(k-1)*m]
D.T[k*m]
参考解析
解析：由题可知，B[1]=T[(1-1)*n]，B[2]=T[(2-1)*n]，B[3]=T[(3-1)*n]，...，根据归纳法可得B[k]=T[(k-1)*n)。
相关考题：
●已知有二维数组A［0．．n-1］［0．．n-1］，其中当i+j=n时，A［i］［j］≠0，现在要将A数组压缩存储到一维数组T［0..m］，其中mn。数组T的第一个元素T［0］=A［1］［n-1］ T［1］=A［2］［n-2］，……，依次类推，那么放入A［i］［j］(i+j=n)的元素是 (37) 。(37) A．T［i+j］B．T［i*n+j］C．T［i］D．T［i-1］
●试题三阅读下列函数说明和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) ；}
（ 14 ） 插入排序算法的主要思想是 ： 每次从未排序序列中取出一个数据 ， 插入到已排序序列中的正确位置 。InsertSort 类的成员函数 sort() 实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int* a0, int n0) :a(a0), n(n0) {} // 参数 a0 是某数组首地址， n 是数组元素个数void sort( ){// 此函数假设已排序序列初始化状态只包含 a[0] ，未排序序列初始为 a[1]...a[n-1]for (int i=1; iint t=a[i];int j;for ( 【 14 】 ; j0; --j){if (t=a[j-1]) break;a[j]=a[j-1];}a[j]=t;}}protected:int *a, n; // 指针 a 用于存放数组首地址， n 用于存放数组元素个数};
若有以下的说明和语句，则在执行for语句后，*(* pt+1)+2)表示的数组元素是 ( ) int t[3] [3]，*pt[3]，k； for(k＝0；k＜3；k+ +)pt[k]＝＆t[k] [0]；A．t[2] [0]B．t[2] [2]C．t[1] [2]D．t[2] [1]
设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为A．T:=T+1B．T:=T-1C．T不变D．T:=n
已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=k%mC．i=k/n,j=k%nD．i=k/m,j=k%n
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数void rcr(int a[]，int n，int k)的功能是：将数组a中的元素s[0]～9[n-1]循环向右平移k个位置。为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a[0]的值，然后计算应移动到a[0]的元素的下标 p，并将a[P]的值移至a[0]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至 a[p]；依次类推，直到将a[0]的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，再备份a[1]的值，然后计算应移动到a[1]的元素的下标p，并将a[p]的值移至9[1]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至a[p]；依次类推，直到将a[1]的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，从a[2]开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。void rcr( int a[] ,int n,int k){ int i,j,t,temp,count;count =0; /*记录移动元素的次数*/k=k%n;if((1)){ /*若k是n的倍数,则元素无须移动;否则,每个元素都要移动*/i=0while(count＜n) {j=i;t=i;temp =a[1]; /*备份a[i]的值*//*移动相关元素，直到计算出a[i]应移动到的目标位置*/while((j=(2))! =i){a[t]=a[j];t=(3);count++;}(4)= temp;count ++;(5);}}}
请编一个函数void fun( int tt[M][N]， int pp[N]， tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜stdio.h＞define M 3define N 4void fun(int tt[M][N]，int pp[N]){}main(){int t[M] [N]={{68，32，54，12}，{14，24，88，58}，{42， 22， 44， 56}}；int p[N]，i，j，k；clrscr()；printf("The riginal data is：\n")；for(i=0；i＜M；i++){for(j=0；j＜N；j++)printf("%6d"，t[i][j])；printf("\n")；}fun(t，p)；printf("\nThe result is：\n")；for(k=0；k＜N；k++)printf("%4d"，p[k])；printf("\n")；}
下面函数返回数组中最大元素的下标，数组中元素个数为t，将程序补充完整。int findmax(int s[],int t) {int k,p;for(p=0,k=p;p＜t;p++) {if 【 】k=p;}return k;}
假设有一维数组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]
已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中O＜=xl＜x2＜n，x2+k＜n，请将下列语句补充完整。For(int i=x1+k-1；i＞=x1；i--)a[______]=a[i]；
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public：InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数void sort(){//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]for(int i=1；i＜n；++i){int t=a[i]；int j；for(【 】;j＞0；--j){if(t＞=a[j-1])break；a[j]=a[j-1]；}a[j]==t；}}protected：int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数};
以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typename T＞T max(T a[],int n){T m=a[0]for(int i=1;i＜n;i++)if(a[i]＞m)______；return m；}
已知有一维数组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]
●设有二维数组a[1..m,1..n](2mn），其第一个元素为a[1,1]，最后一个元素为a[m,n]，若数组元素以行为主序存放，每个元素占用k个存储单元(k1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为(35)。A.(n+1)*kB.n*k+lC.(m+1)*kD.m*k+l
已知有一维数组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]
已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(4)可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=K%mC．i=k/n,j=k%nD．i=k/m,j=k%n
阅读下面程序，则程序段的功能是 #include"stdio.h" main() { int c[]={23，1，56，234，7，0，34}，i，j，t; for(i=1；i＜7；i++) { t=c[i]；j=i-1； while(j＞=0 t＞c[j]) { c[j+1]=c[j];j--；} c[j+1]=t;} for(i=0；i＜7；i++) printf("%d"，c[i])； putchar('\n')；}A．对数组元素的升序排列B．对数组元素的降序排列C．对数组元素的倒序排列D．对数组元素的随机排列
已知有二维数组A[0..n-1][0..n-1]，其中当i+j=n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m＞n。数组T的第一个元素T[0]=A[1][n-1] T[1]=A[2][n-2]，……，依次类推，那么放入A[i][j](i+j=n)的元素是(37)。A．T[i+j]B．T[i*n+j]C．T[i]D．T[i-1]
已知有一维数组A[0，…，m×n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(73)可将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m， 0≤j＜n)。A．i=k/n，j=k%mB．i=k/m，j＝k%mC．i=k/n，j=k%nD．i=k/m，j=k%n
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数void rcr(int a［］，int n，int k)的功能是：将数组a中的元素a［0］～a［n-1］循环向右平移k个位置。为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a［0］的值，然后计算应移动到a［0］的元素的下标p，并将a［p］的值移至a［0］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［0］的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，再备份a［1］的值，然后计算应移动到a［1］的元素的下标p，并将a［p］的值移至a［1］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［1］的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，从a［2］开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。【函数】void rcr(int a［］，int n，int k){int i，j，t，temp，count；count=0；／*记录移动元素的次数*／k=k％n；if( (1) ){/*若k是n的倍数，则元素无须移动；否则，每个元素都要移动*／i=0；while(countn){j=i；t=i；temp=a［i］；／*备份a［i］的值*／/*移动相关元素，直到计算出a［i］应移动到的目标位置*／while((j= (2) )!=i){a［t］=a［j］；t= (3) ；count++；}(4) =temp；count++；(5) ；}}}
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]函数int psort(int a[],int n)实现将含n个整数的数组a[]的不同元素按从小到大顺序存于数组a[]中。实现方法是从未确定的元素列中找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。[C函数]int psort(int a[],int n){int i,J,k,P;for(i=0,k=0;i＜(1);i++){for(j=i+1, (2) ;j＜n; j++)if(a[p]＞a[j])p=j;if(p!=i){t=a[p];a[p]=a[i];a[i]=t;}if( (3) ) k++;else if( (4) ＜a[i])(5)=a[i];}return k;}int a[]={5,7,5,6,4,3,4,6,7};main(){int k,n;for(k=0;k＜(Sizeof a)/Sizeof(int);k++)printf("%5d",a[k]);printf ("\n\n");n=psort(a,(sizeof(a))/sizeof(int));for(k=0;k＜n;k++)printf("%5d",a[k]);printf("\n\n");}
第二题 阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素中选出最小者，将其交换至第一个位置，第二趟从第2个元素开始，在剩下的n-1个元素中选出最小者，将其交换至第二个位置，依此类推，第i趟从n-i+1个元素中选出最小元素，将其交换至第i个位置，通过n-1趟选择最终得到非递减排序的有序序列。 问题：2.1 【代码】#include void selectSort(int data[ ],int n)//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列{ int i,j,k; int temp; for(i=0;i for(k=i,j=i+1;（1）;（2）) //k表示data[i]~data[n-1]中最小元素的下标 if(data[j] if(k!=i) { //将本趟找出的最小元素与data[i]交换 temp=data[i]; （4） ;data[k]=temp; } }}int main(){ int arr[ ]={79,85,93,65,44,70,100,57}; int i,m; m=sizeof(arr)/sizeof(int); //计算数组元素的个数，用m表示 （5）; //调用selectSort对数组arr进行非递减排序 for(（6）;i printf(“%d\t”,arr[i]); printf(“\n”); return 0;}
设数组a[0..n-1，0..m-1](n＞1，m＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a嘶](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为( )。A.j*m+iB.i*m+jC.j*n+iD.i*n+j
已知有一维数组A[0.m×n-1]，若要对应为m行n列的矩阵，则下面的对应关系()，可将元素A[k](O≤＜k≤＜m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m，0匀≤n)。 A. i=k/n，j=k%mB.i=k/m，j=k%mC.i=k/n，j=k%nD.i=k/m，j=k%n
设数组a[0..n-1，0..m-1]（n>0，m>0）中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（0≤i≤n-1,0≤j≤m-1）相对于数组空间首地址的偏移量为（ ）。A.i*m+jB.（i-1）*n+j-1C.j*n+iD.（j-1）*n+i-1
单选题设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。Ap+[i*n+j-1]*kBp+[（i-1）*n+j-1]*kCp+[（j-1）*n+i-1]*kDp+[j*n+i-1]*k