当前位置:首页 → 计算机类 → 软件水平考试 → 中级数据库系统工程师->11设二维数组a[O…m-1][O…n-1]按列优先顺序存储
11设二维数组a[O …m-1][O … n-1]按列优先顺序存储在首地址为LOC(a[O][O])存储区域中,每个元素占d 个单元,则a[i][j]地址为( )。
本题算法与数据结构基本知识。二维数组顺序存储结构可分为两种:按行存储、按列存储(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是每个数组元素占用存储单元长度。









