设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数

● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。

（32）

A. (i+1)*n+j

B. i*n+j-1

C. i*m+j

D. i*(m+1)+j-1

A.(i-1)*n+j

B、(i-1)*n+j-1

C.i*(j-1)

D、j*m+i-1

●对于二维数组a[1．．N，1．．N]中的一个元素a[i,j](1≤i,j≤N)，存储在a[i,j]之前的元素个数(21)。

(21)A．与按行存储或按列存储方式无关

B．在i=j时与按行存储或按列存储方式无关

C．在按行存储方式下比按列存储方式下要多

D．在按行存储方式下比按列存储方式下要少

以下fun函数的功能是在N行M列的整型二维数组中，选出一个最大值作为函数值返回，请填空。(设M，N已定义)

int fun(int a[N][M])

{int i,j，row=0，col=0；

for(i=0；i<N；i++)

for(j=0；j<M；j++)

if(a[i][j]>a[row][col])(row=i；col=j；)

return(_____)；

}

● 下三角矩阵A[0..8,0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列 列列 列压缩存储在数组M[0..m]中，即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （37） 。若将其下三角元素按行 行行 行压缩存储在数组 M[0..m]中，即 A[0,0]存储在 M[0]、A[1,0]存储在 M[1]、A[1,1]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （38） 。

有n个顶点的无向图的邻接矩阵是用()数组存储。

A、一维

B、n行n列

C、任意行n列

D、n行任意列

若关系R为M列P行，关系S为N列Q行，则R×S的结果为（）列（）行。

A.M+N、P+Q

B．M+N、P×Q

C．M×N、P+Q

D．M×N、P×Q

设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。

A.n*（i－1）＋j

B.n*（i－1）＋j－1

C.i*（j－1）

D.j*m＋i－1

对于二维数组a[0.. 4,1.. 5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是______。

A．5

B．7

C．10

D．15

●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。