二维数组

二维数组A[m][n]，这是一个m行，n列的二维数组。设a[p][q]为A的第一个元素，即二维数组的行下标从p到m，列下标从q到n，

按“行优先顺序”存储时则元素a[i][j]的地址计算为：

LOC(a[i][j]) = LOC(a[p][q]) + ((i − p) * n + (j − q)) * t

按“列优先顺序”存储时，地址计算为：

LOC(a[i][j]) = LOC(a[p][q]) + ((j − q) * m + (i − p)) * t

存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节

二维数组又称为矩阵，行列数相等的矩阵称变方阵。对称矩阵a[i][j] = a[j][i]，对角矩阵：n阶方阵的所有非零元素都集中在主对角线上.

若二维数组arr[1..M，1..N】的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 (21)。(21) A. base+((i-1)*M+j-1)*K B．base+((i-1)*N+j-1)*KC.base+((j-1)*M+i-1)*K D.base+((j-1)*N+i-1)*K
为什么选C