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

题目

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

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

第1题:

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


正确答案:
(j*(j-1)/2+(i-1))*入

第2题:

● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)相对于数组空间首地址的偏移量为 (32) 。

(32)

A. (i+1)*n+j

B. i*n+j-1

C. i*m+j

D. i*(m+1)+j-1


正确答案:B
试题(32)分析
本题考查数据结构基础知识。
    二维数组元素的存储布局可以按行安排,也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为:先算出存储在该元素之前的行数(或列数),然后算出在该元素所在行(或列)上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i,j]之前的元素个数,再乘以每个元素占用的存储单元个数即可。题中数组元素按行存储,在a[i,j]之前有i行(行号为0、1、…、i-1)、每行n个元素,在其所在行,a[i,j]之前有j-1个元素,因此偏移量为i*n+j-1。
参考答案
      (32)B

第3题:

设二维数组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

第4题:

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

第5题:

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

第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
解析:本题考查点是多维数组的顺序存储。按行优先顺序存储下三角矩阵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。

第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题:

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

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

x, W6 r6 I1 q


正确答案:

第9题:

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

第10题:

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

更多相关问题