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

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

第2题：

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

第3题：

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

第4题：

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

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

第5题：

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

第6题：

按行优先顺序存储下三角矩阵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)。

第7题：

按行优先顺序存储下三角矩阵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)。

第8题：

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

正确答案：

(j*(j-1)/2+(i-1))*入

第9题：

（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(ai

题目

相似问题和答案

相关内容