按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。A．LOC(aij)=LOC(a11)+i×(i+1)/2+iB．LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)C．LOC(aij)=LOC(a11)+i×(i-1)/2+iD．LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)

题目

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

A．LOC(aij)=LOC(a11)+i×(i+1)/2+i

B．LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)

C．LOC(aij)=LOC(a11)+i×(i-1)/2+i

D．LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)

相似考题

1.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素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)

2.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素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)

3.按行优先顺序存睹下三角矩阵的非零元素，则计算非零元素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)

4.按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素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)

参考答案和解析
正确答案：D
解析：具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1)，1≤i≤j≤n
更多“ 按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。A．LOC(aij)=LOC(a11)+i×(i+1)/2+iB．LOC(aij)=LOC(a11)+i×(i+”相关问题

  • 第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
    解析：具有大量。元素的矩阵称作稀疏矩阵。对于稀疏矩阵可以进行压缩存储，只存储非。元素。若非0元素的分布有规律，则可以用顺序方法存储非。元素，仍可以用公式计算数组的地址。例如，下三角矩阵非0元素的地址可用下式计算：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(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
    解析：通过运算可以得出结论D正确。

  • 第3题：

    按行优先顺序存储下三角矩阵

    的非零元素，则计算非零元素aij(1<jsi<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
    非零元素aij在矩阵中处在第i行第j列，在按行优先顺序存储时，应先存储前i-1行的非零元素和同一行的前j-1个元素。如果a11的存储地址为LOC(a11)，则aij的存储地址为LOC(aij)=LOC(a11)+i×(i-1)/2+(j一1)。

  • 第4题：

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


    正确答案：D
    解析：如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 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)]*λ。因此本题正确答案是选项D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性，可以考虑用特例法来解，这就是令i=1，j= 1，检验哪个选项是正确的。

  • 第5题：

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

    A．LOC(aij)＝LOC(a11)+i×(i+1)/2+i

    B．LOC(aij)＝LOC(a11)+i×(i+1)/2+(i-1)

    C．LOC(aij)＝LOC(a11)+i×(i-1)/2+i

    D．IOC(aij)＝LOC(a11)+i×(i-1)/2+(i-1)


    正确答案：D
    解析：通过运算可以得出结论D正确。

相关内容