软件设计师-数据结构-矩阵

分类

1. 对称矩阵
2. 三对角矩阵

对称矩阵

对称矩阵百度百科：对称矩阵_百度百科

2019年下半年

题目：对于一个n阶的对称矩阵A，将其下三角区域（含主对角线）的元素按行存储在一维数组中，设元素 A[i][j] 存放在S[k]中，且S[1]=A[0][0]，则k与i，j（i<=j）的对应关系是（  ）。

A、k = i（i+1）/ 2 + j - 1

B、k = i（i+1）/ 2 + j + 1

C、k = i（i-1）/ 2 + j - 1

D、k = i（i-1）/ 2 + j - 1

答案：B

分析：

1. 题目问“k与i，j（i<=j）的对应关系”，由（i<=j）得出k是下三角区域的i与j的关系。
2. 此一维数组是从[1]开始
3. 对称矩阵也是从[0][0]开始
4. 下三角区域
5. 对称矩阵 A[i][j] = A[j][i]

做题方法：数据代入计算

如下图分析所示，i = 2, j = 0, k = 4。只有选项B代入是正确的。

2011年上半年

答案：A正确

分析：使用数据代入法，将A[2][1]代入，i = 2，j = 1，得到M[5]。只有A答案正确。

2010年上半年

分析：使用数据代入法，i = 1, j = 1 m = 3。只有答案A正确。

答案：A选项正确

三对角矩阵

百度百科关于“三对角矩阵”的链接：三对角矩阵_百度百科

2019年上半年

答案：D正确

分析如下：数据代入 i = 2, j = 3，只有D答案，能得到M[5]。

2018年上半年

答案：C正确

分析：使用数据代入法，假设n = 3，得到A[2][2]，对应的B[7]。

所以C答案中，i = 2，j = 2，得到 2i + j + 1 = 7，符合

2015年下半年

答案：A正确

分析：使用数据代入方法，使用a[3][2]。即i = 3，j = 2。所以k = 6，A正确