设有 n 阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对 角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示,A 的元素下标从 0 开 始,B 的元素下标从 1 开始。已知 A[0,0]存储在 B[1],A[n-1,n-1]存储在 B[3n-2],那么非零元素 A[i,j]（0≤iA.2i+j-1 B.2i+j C.2i+j+1 D.3i-j+1

设下三角矩阵A：

如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中，那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。

在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【 】。

● 下三角矩阵A[0..8,0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列 列列 列压缩存储在数组M[0..m]中，即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （37） 。若将其下三角元素按行 行行 行压缩存储在数组 M[0..m]中，即 A[0,0]存储在 M[0]、A[1,0]存储在 M[1]、A[1,1]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （38） 。

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[0．．8，0．．8]，将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1．．m]中，则元素A[i，j](0≤i≤8，j≤i)存储在数组M的(58)中。

A．

B．

C．

D．

已知对称矩阵An*n(Ai,j=Aj,i)的主对角线元素全部为O，若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素)，则数组B的大小为( )。

A．n(n-1)

B．n2／2

C．n(n-1)／2

D．n(n+1)／2

将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j]，它应是数组A中第______行的元素。

● 采用一维数组 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]中。

若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了(40)—个数组元素。(40)

A．N2

B．N×(N-1)

C．N×(N+1)/2

D．N×(N-1)/2

●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。