11设二维数组a[O …m-1][O … n-1]按列优先顺序存储在首地址为LO

资格题库2022-08-02  42

问题 11设二维数组a[O …m-1][O … n-1]按列优先顺序存储在首地址为LOC(a[O][O])的存储区域中,每个元素占d 个单元,则a[j]的地址为(    )。A.LOC(a[O][O]) +(j×n+i) × d B.LOC(a[O][O]) +(j×m+i) × dC.LOC(a[O][O]) +((j-1)×n+i-1) × dD.LOC(a[O)[O])+(j-1)×m+i-1) × d

选项

答案 B

解析 本题算法与数据结构基本知识。二维数组的顺序存储结构可分为两种:按行存储、按列存储(1)行存储二维数组 A[m][n] 数组元素aij 的存储位置为:LOC(I,j) =LOC(0,0)+ ( n×i + j ) L例,LOC(1,1) =LOC(0,0)+ (n×1+1) L(2)列存储二维数组 A[m][n] 数组元素aij的存储位置为:LOC(I,j) =LOC(0,0)+ (m×j + i) L例,LOC(1,1) =LOC(0,0)+ ( m×1 + 1) L上述表达式中,LOC(0,0)是a0的存储地址,L是每个数组元素占用的存储单元长度。
转载请注明原文地址:https://tihaiku.com/congyezige/2418770.html

最新回复(0)