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

相似考题

1.设二维数组a[0…m－1][0…n－1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()A.LOC（a［0］［0］）+（j×n+i）×dB.LOC（a［0］［0］）+（j×m+i）×dC.LOC（a［0］［0］）+（（j-1）×n+i-1）×dD.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

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

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.（3）按行优先顺序存储下三角矩阵 Ann 的非零元素，则计算非零元素 aij (1≤j≤i≤n)的地址的公式为Loc(aij) = 【3】 + i * (i–1) / 2 + (j–1)。x, W6 r6 I1 q

更多“按行优先顺序存储下三角矩阵的非零元素，则计算非零元素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)”相关问题

  • 第1题：

    按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址公式为Loc(aij)=_________1﹡(i-1)/2+(j-1)。


    正确答案：
    Loc(a11)
    【解析】计算非零元素aij(1≤j≤i≤n)的地址的公式为：
    Loc(aij)=Loc(a11)+(i-1)/2+(j-1)。

  • 第2题：

    按行优先顺序存储下三角矩阵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)(此处假设每个元素只占一个存储单元)。

  • 第3题：

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

  • 第4题：

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

  • 第5题：

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


    正确答案：D
    解析：具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1)，1≤i≤j≤n

  • 第6题：

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

  • 第7题：

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

  • 第8题：

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

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

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

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

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


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

  • 第9题：

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

    的非零元素，则计算非零元素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)。

  • 第10题：

    设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。

    • A、p+[i*n+j-1]*k
    • B、p+[（i-1）*n+j-1]*k
    • C、p+[（j-1）*n+i-1]*k
    • D、p+[j*n+i-1]*k

    正确答案:A

  • 第11题：

    若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（）

    • A、LOC（a00）+[j*m+i]
    • B、LOC（a00）+[j*n+i]
    • C、LOC（a00）+[（j-1）*n+i-1]
    • D、LOC（a00）+[（j-1）*m+i-1]

    正确答案:A

  • 第12题：

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


    正确答案： B
    解析： 暂无解析

  • 第13题：

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


    正确答案：Loc(a11)
    Loc(a11) 解析：本题考查稀疏矩阵的存储。按行优先顺序存储的下三角矩阵Ann的非零元素，则计算非零元素aij (1≤j≤i≤n)的地址的公式为Loc(aij)=LOC(a11) +i*(i-1)/2+(j-1)。正确答案为Loc(a11)。

  • 第14题：

    设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为()

    A、loc(X)+(I-1)*l,其中l为每个元素的大小

    B、loc(X)+I*l,其中l为每个元素的大小

    C、loc(X)+(I+1)*l,其中l为每个元素的大小

    D、(I-1)*l,其中l为每个元素的大小


    参考答案：A

  • 第15题：

    按行优先顺序存储下三角矩阵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)(此处假设每个元素只占一个存储单元)。

  • 第16题：

    按行优先顺序存储下三角矩阵的非零元素，则计算非零元素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，检验哪个选项是正确的。

  • 第17题：

    设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>:=j,1<=i,j<=10),aij=0(i

    设矩阵A(aij，1＜=i，j＜=10)的元素满足： aij＜＞0(i＞：=j，1＜=i，j＜=10)，aij=0(i＜j，1＜=i，j＜=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中，每个元素占4个单元，则元素A[59)的首地址为(48)

    A．2340

    B．2236

    C．2220

    D．2160


    正确答案：B
    解析：59×4+2000=2236

  • 第18题：

    二维数组A[m，n]按行序为主序存放在内存，每个数组元素占1个存储单元，则元素aij的地址计算公式是( )。

    A．LOC(aij)=LOC(a00)+[(i-1)*m+(j-1)]

    B．LOC(aij)=LOC(a00)+[(j-1)*m+(i-1)]

    C．LOC(aij)=LOC(a00)+[(i-1)*n+(j-1)]

    D．LOC(aij)=LOC(a00)+[(j-1)*n+(i-1)]


    正确答案：C
    解析：按行为主序存放，aij距离a00共(i-1)*n+(j-1)个元素，共(i-1)*n+(j-1)个存储单元。设a00的地址为LOC(a00)，则aij地址LOC(aij)LOC(aoo)+[(i-1)*n+(j-;)]。

  • 第19题：

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

  • 第20题：

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

  • 第21题：

    设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）

    • A、LOC（a［0］［0］）+（j×n+i）×d
    • B、LOC（a［0］［0］）+（j×m+i）×d
    • C、LOC（a［0］［0］）+（（j-1）×n+i-1）×d
    • D、LOC（a［0］［0］）+（（j-1）×m+i-1）×d

    正确答案:B

  • 第22题：

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

  • 第23题：

    设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。


    正确答案:loc（a00）+(j*m+i)*1

  • 第24题：

    填空题
    设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。

    正确答案： loc（a00）+(j*m+i)*1
    解析： 暂无解析

相关内容