A)LOC(aij)＝LOC(a11)+i×(i+1)/2+i
A: 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为Am＝（）
B:
A: 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为Am＝（）
B:
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+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）
- 若下三角矩阵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
- 对于稀疏矩阵，对每个非零元素aij,可以用一个（ ）唯一确定。 A: 三元组(i,j,aij) B: i,j C: aij D: 非零元素
- 设二维数组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
内容
- 0
稀疏矩阵的压缩存储方法是只存储所有矩阵i行j列中的（ ） A: 非零元素 B: 三元组（i, j,aij） C: aij D: i,j
- 1
稀疏矩阵的压缩存储元素的表示方法是( )。 A: 非零元素 B: 三元组(i,j,aij) C: aij D: i,j
- 2
若将n阶上三角矩阵A按列优先压缩存放在一维数组B[1...n(n+1)/2+1]中,则存放到B[k]中的非零元素aij(1 A: i(i+1)/2+j B: i(i-1)/2+j-1 C: j(j-1)/2+i D: j(j-1)/2+i-1
- 3
二维数组 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)]
- 4
设二维数组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