按行优先顺序存储下三角矩阵的非零元素，则计算非零元素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（a_ij）=LOC（a₁₁）+i×（i+1）/2+j
B、LOC（a_ij）=LOC（a₁₁）+i×（i+1）/2+（j-1）
C、LOC（a_ij）=LOC（a₁₁）+i×（i-1）/2+j
D、LOC（a_ij）=LOC（a₁₁）+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。的非零元素，则计算非零元素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)。

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

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

第5题：

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n＋1))／2]中,则在B中确定aij(i

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

B、j*(j-1)/2+i

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

D、j*(j+1)/2+i

参考答案：B

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

（ 4 ）按列优先顺序存储二维数组 A mn 的元素，设每个元素占用 1 个存储单元，则计算元素 a ij的地址的公式为 Loc(a ij ) ＝ Loc(a 11 ) ＋ (j-1 ） × m ＋【 4 】。

正确答案：

第8题：

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

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

x, W6 r6 I1 q

正确答案：

第9题：

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

第10题：

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

题目

相似问题和答案

更多相关问题

相关内容