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

第1题：

【单选题】设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n（n-1)/2]中，对下三角部分中任一元素ai,j（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

第2题：

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素)依次存放于一维数组B［1..（n（n+1))/2］中，则在B中确定aij（i＜j，矩阵元素下标从1开始）的位置k的关系为（)。

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

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

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

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

第3题：

26、设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分按照行优先存放在一维数组B中（下标从0开始），对于下三角部分中的任一元素aij（i＞j,i和j从1开始取值)在一维数组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

第4题：

设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n（n-1)/2]中，对下三角部分中任一元素ai,j（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

第5题：

2、对称矩阵Am*n压缩存储在一维数组S[k]（k≥1)中，下三角部分的数据aij（i≥j）存储在S中的位置为 ；上三角的数据aij（i＜j）存储在S中的位置为 。

第6题：

第7题：

第8题：

第9题：

正确答案：D
解析：本题考查特殊矩阵的压缩存储。对称矩阵下三角的元素如下图所示，按行存储时，对于元素A[i][j]，存储在其前面的元素数目为1+2+…+i-1+j-1=i(i-1)/2+j-1，因此元素A[i][j]存储在S[i(i-1)/2+j]中。