• 2022-06-07
    二维数组 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)]
  • C

    举一反三

    内容

    • 0

      按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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))]*λ 下列题目基于下图所示的二叉树:

    • 1

      A)LOC(aij)=LOC(a11)+i×(i+1)/2+i A: 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Am=() B:

    • 2

      设二维数组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

    • 3

      若下三角矩阵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

    • 4

      二维数组A[1..m,1..n]以行为主序存储,数组首元素地址LOC(a11),任意元素LOC(aij)地址计算方法为: 。