按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。A.LOC(aij)=LOC(a11)+i×(i+1)/2+jB.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i×(i-1)/2+jD.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

题目

按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(下标)(1≤j≤i≤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)


相似考题
参考答案和解析
正确答案:D
解析:本题考查点是多维数组的顺序存储。按行优先顺序存储下三角矩阵A。的非零元素,可以得到如下的序列:a11,a21,a22,a31,a32,a33,…,an1,an2,an3,…,ann,将该序列顺序存储在内存中,第1行到第i-1行的元素个数为1+2+…+(i-1)=i×(i-1)/2,假设a11地址是Loc(a11),非零aij(1≤j≤i≤n)的是第i行的第j个元素,因此其地址是:Loc(aij)=Loc(a11)+i×(i-1)/2+j-1。
更多“按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。 ”相关问题
  • 第1题:

    按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。


    正确答案:i*(i-1)/2+(j-1)
    i*(i-1)/2+(j-1) 解析:本题是对稀疏矩阵存储的考查。如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列A11,A21,A22,…An1,An2…Ann,把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i×(i-1)/2],因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC(A11)+i*(i-1)/2+(j-1)(此处假设每个元素只占一个存储单元)。

  • 第2题:

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


    正确答案:D
    LOC(aij)=LOC(all)+i×(i-1)/2+(j-1)

  • 第3题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。

    A.LOC(aij)=LOC(aij)+i×(i+1)/2+j

    B.LOC(aij)=LOC(aij)+i×(i+1)/2+(j-1)

    C.LOC(aij)=LOC(aij)+i×(i-1)/2+j

    D.LOC(aij)=LOC(aij)+i×(i-1)/2+(j-1)


    正确答案:D
    解析:非零元素aij在矩阵中处在第i行第j列,在按行优先顺序存储时,应先存储前i-1行的非零元素和同一行的前j-1个元素。如果的存储地址为LOC(all),则的存储地址为LOC(aij)= LOC(all)+i×(i-1)/2+(j-1)。

  • 第4题:

    按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为 Loc(aij)=Loc(a11)+【 】。


    正确答案:i*(i-1)/2+(j-1)
    i*(i-1)/2+(j-1) 解析:如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列A11,A21, A22,...An1,An2...Ann,把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i× (i-1)/2],因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC(A11)+i* (i-1)/2+(j-1)(此处假设每个元素只占一个存储单元)。

  • 第5题:

    按行优先顺序存储下三角矩阵的非零元素,则计算非零元素a/sub>ij1≤j≤i≤n)的地址的公式为

    A.LOC(aij)=LOC(all)+i×(i+1)/2+j

    B.LOC(aij)=LOC(all)+i×(i+1)/2+(j-1)

    C.LOC(aij)=LOC(all)+i×(i-1)/2+j

    D.LOC(aij)=LOC(all)+i×(i-1)/2+(j-1)


    正确答案:D
    解析:通过运算可以得出结论选项D)正确。