二维数组A=(aij)mxn每个元素占用的存储单元个数为L,已知该数组为列续存储和a11的地址,其他元素地址的计算公式为()
A: LOC[aij]=LOC[a11]+{(i-1)*n + (j-1)}*L
B: LOC[aij]=LOC[a11]+{(i-1) + (j-1) *n }*L
C: LOC[aij]=LOC[a11]+{(i-1)*m + (j-1)}*L
D: LOC[aij]=LOC[a11]+{(i-1) + (j-1) *m }*L
A: LOC[aij]=LOC[a11]+{(i-1)*n + (j-1)}*L
B: LOC[aij]=LOC[a11]+{(i-1) + (j-1) *n }*L
C: LOC[aij]=LOC[a11]+{(i-1)*m + (j-1)}*L
D: LOC[aij]=LOC[a11]+{(i-1) + (j-1) *m }*L
举一反三
- 二维数组 Amn 按行序为主序存放在内 ,每个数组元素占 1 个存储单元 , 则元素Aij的地址计算公式是:________。 A: loc(Aij)=loc(A11)+[(i-1)*m+(j-1)] B: loc(Aij)=loc(A11)+[(j-1)*m+(i-1)] C: loc(Aij)=loc(A11)+[(i-1)*n+(j-1)] D: loc(Aij)=loc(A11)+[(j-1)*n+(i-1)]
- 按行优先顺序存储下三角矩阵 A: LOC(aij)=LOC(a11)+i×(i+1)/2+j B: LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1) C: LOC(aij)=LOC(a11)+i×(i-1)/2+j D: LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
- 设二维数组Am,n中的每个元素占用K个存储单元,元素aij在以列为主的存储方式中的地址公式为() A: LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B: LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K C: LOC(aij)=LOC(a11)+(i+j)*K D: LOC(aij)=LOC(a11)+(n*i+j)*K
- 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。 A: LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ B: LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ C: LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ D: LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树:
- 二维数组A[m,n]按行序为主序存放在内存,每个数组元素占1个存储单元,则元素aij的地址计算公式是( )。 A: A) LOC(aij)=LOC(a00)+[(i-1)*m+(j-1)] B: B) LOC(aij)=LOC(a00)+[(j-1)*m+(i-1)] C: C) LOC(aij)=LOC(a00)+[(i-1)*n+(j-1)] D: D) LOC(aij)=LOC(a00)+[(j-1)*n+(i-1)]