A: LOC(a00)+(j*n+i-1)*d
B: LOC(a00)+((j-1)*n+i-1)*d
C: LOC(a00)+((i-1)*n+j-1)*d
D: LOC(a00)+(i*n+j)*d
举一反三
- 若下三角矩阵An*n,按行顺序压缩存储在数组a[0..(n+1)n/2]中,则非零元素aij的地址为()(设每个元素占d个字节) A: LOC(a00)+((j-1)j/2+i)*d B: LOC(a00)+((i+1)i/2+j)*d C: LOC(a00)+((i-1)i/2+j-1)*d D: LOC(a00)+((i-1)i/2+i-1)*d
- 二维数组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)]
- 若数组A[0..m-1][0..n-1]按列优先顺序存储,每个元素占d个字节,则aij地址为______。 A: LOC(0,0)+(j*m+i)×d B: LOC(0,0)+(j*n+i)×d C: LOC(0,0)+((j-1)*n+i-1)×d D: LOC(0,0)+((j-1)*m+i-1)×d
- 若二维数组mn按行优先存储,元素00的存放位置是LO[00],每个元素占S个存储单元,则元素ij的存放地址是() A: (ni+j)S B: LOC[A00]+(ni+j)S C: LOC[A00]+(n(i-1)+j-1)S D: LOC[A00]+(n(i+1)+j+1)S
- 设二维数组A[m][n]按列优先存储,每个元素占1个存储单元,元素A00的存储地址loc(A00),则Aij的存储地址loc(Aij)=()。
内容
- 0
设m行n列二维数组按行优先顺序存储,则元素A[i][j]的地址是。[/i] A: LOC(A[0][0])+(i*m+j) B: LOC(A[0][0])+(i*n+j) C: LOC(A[0][0])+[(i-1)*n+j-1] D: LOC(A[0][0])+[(i-1)*m+j-1]
- 1
假设以列优先顺序存储二维数组A[5][8],其中元素A[0][0]的存储地址为LOC(a00),且每个元素占4个存储单元,则数组元素A[i][j]的存储地址为LOC(a00)+(j×5+i)×4。[/i]
- 2
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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))]*λ 下列题目基于下图所示的二叉树:
- 3
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤m,1≤j≤n)相对于数组首元素的偏移量为()。 A: (i-1)×m+j-1 B: (i-1)×n+j-1 C: (j-1)×m+i-1 D: (j-1)×n+i-1
- 4
A)LOC(aij)=LOC(a11)+i×(i+1)/2+i A: 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Am=() B: