• 2022-06-07
    设二维数组A[0..m-1][0..n-1]按行优先顺序存储在内存中,每个元素aij占d个字节,则元素aij的地址为( )
    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
  • D

    内容

    • 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: