违法和不良信息举报 联系客服
免费注册 登录

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素a/subij1≤j≤i≤n)的地址的公式为A．LOC(aij)=LOC(all)+i×(i+1)/2+jB．LOC(aij)=LOC(all)+i×(i+1)

题目

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

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

第1题：

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

第2题：

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

第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≤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)。

第6题：

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

第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
解析：无论规定行优先或列优先，只要知道以下三要素便可随时求出任一元素的地址：开始结点的存放地址(即基地址)、维数和每维的上下界、每个数组元素所占用单元数。设一般的二维数组是A[c1．．dl，c2．．d2]，则行优先存储时的地址公式为：LOC(aij)=LOC(ac1,c2)+[(i-c1)*(d2-c2+1)+(j-c2)]*L；二维数组列优先存储的通式为：LOC(aaij)=LOC(ac1,c2)+[(j-c2)*(d1-c1+1)+(i-c1)]*L。本题中，c1=1，c2=1，d1=n，d2=n，代入行优先的公式，可知D选项正确。

第8题：

按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素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
解析：如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 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)(此处假设每个元素只占一个存储单元)实际上这还可以考虑用特列法来解，这就是令i=1，j=1，检验哪个选项是正确的。

第9题：

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

相关内容