若下三角矩阵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: 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[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
- 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素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)LOC(aij)＝LOC(a11)+i×(i+1)/2+i A: 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为Am＝（） B:
- 按行优先顺序存储下三角矩阵 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)]