设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。A、i（i-1）/2+j-1B、i（i-1）/2+jC、i（i+1）/2+j-1D、i（i+1）/2+j

● 采用一维数组 S 存储一个 n 阶对称矩阵 A 的下三角部分（按行存放，包括主对角线） ，设元素A[i][j]存放在 S[k] 中（i、j、k 均从1 开始取值） ，且 S[1]=A[1][1]，则k与 i、j 的对应关系是 （43） 。例如，元素 A[3][2]存在 S[5]中。

A、K=i(i+1)/2+y-1

B、k=i(i+1)/2+y+1

C、K=i(i-1)/2+y-1

D、k=i(i-1)/2+y-1

按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。

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．LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)

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

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

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

C．i(i+1)/2+-1

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

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

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

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

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤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))]*λ 下列题目基于下图所示的二叉树：

设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为(48)。

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

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

C．i(i+D)/2+j

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

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

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

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

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

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

设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j](1≤i≤m，l≤j≤n)，排列在其前面的元素个数为（ ）。

A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1