按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Am=[*]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.IOC(aij)=LOC(a11)+i×(i-1)/2+(i-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)

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

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

第2题:

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

第3题:

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

Loc(aij) = 【3】 + i * (i–1) / 2 + (j–1)。

x, W6 r6 I1 q


正确答案:

第4题:

设矩阵A是一个n×n对称矩阵,即A[i,j]=A[j,i],为了节省存储空间,将其下三角部分按行序为主序存放在一维数D[1…n(n+1)/2]中,对任一下三角元素Aij(i≥j),在一维数组B的下标位置k的值是______。

A.(i+(i-1)/2+j-1)

B.i(i-1)/2+j-1

C.i(i+1)/2+j-1

D.i(i+1)/2+j


正确答案:B

第5题:

设顺序表第一个元素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

第6题:

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

第7题:

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

第8题:

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


正确答案:
(j*(j-1)/2+(i-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
解析:通过运算可以得出结论D)正确。

第10题:

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

更多相关问题