问题 单项选择题

A.6

B.7

C.8

D.9

答案

参考答案:B

解析:

[分析]: 二维数组中的元素可以用两种方式存储:以行为主序(按行存储)或以列为主序(按列存储)。刘于一个m行n列的二维数组,当数组元素以行为主序存储时,首先存储第一行的所有元素,第二行的元素存储在第一行的元素之后,第三行的所有元素存储在第二行的元素之后,依次类推,第m行的元素最后存储。每行的元素按列下标次序从低到高依次存储。同理,以列为主序存储时,先存储第一列的元素,然后是第二列的元素,依次类推,最后是第n列的元素。 对于二维数组a[L1..H1,L2..H2],无论采用哪一种存储方式,都可以采用以下通式计算数组中元素a[i,j]在存储空间中的位置为 loc(a[i,j])=loc(a[L1,L2))+k*d 其中,k表示数组中存储在a[i,j]之前的元素数目:d表示每个数组元素占用的存储单元个数。当数组的元素以列为主序存放时,存储在a[i,j]之前的元素数目k为 k=(j-L2)*(H1-L1+1)+(i-L1) 因此对于题目中定义的数组a[1..3,1..4],以行为主序存放时,a[i,j]((1≤i≤3,1≤j≤4)的地址计算公式为 loc(a[i,j])=loc(a[1,1])+((j-1)*3+(i-1))*1=a-4+i+3j 因此,loc(a[2,3])=a-4+2+3×3=a+7。

论述题
单项选择题