已知有二维数组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]

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。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用于存放数组元素个数

};

下面程序段的功能是( )。 …… int a[]={4,0,2,3,1},i,j,t; for(i=0;＜5;i++) { t=a[i];j=i;j--; while(j＞=0&&t＞a[j]) {a[j+1]=a[j];j--;} a[j+1] =t; } ……

A．对数组a进行插入排序(升序)

B．对数组a进行插入排序(降序)

C．对数组a进行选择排序(升序)

D．对数组a进行选择排序(降序)

设数组a[0．n-1,0．．m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为 （ ）。

A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任意元素a[i][j]在数组中位置的公式为______。

A．i*m+j

B．j*m+i

C．i*m+j-1

D．i*m+j+1

设有二维数组int a[10][20]；，则a[i][j]的地址可由首元素a[0][0]的地址来表达，由此可得访问数组元素a[i][j]的表达式为【 】。

阅读下面程序，则程序段的功能是 #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[1..N，1..n]可以按行存储或按列存储。对于数组元素a[i,j](1,=

A.i≠j

B.i=j

C.i>j

D.i

设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。

A.j*m+i

B.i*m+j

C.j*n+i

D.i*n+i