设矩阵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

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

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

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

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

● 采用一维数组 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[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。

A.n*（i－1）＋j

B.n*（i－1）＋j－1

C.i*（j－1）

D.j*m＋i－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、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

设矩阵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

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

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