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:
举一反三
- 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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