软件水平考试:软考辅导难题精讲题目（2）

学员问题：
一个三角矩阵为A （1 ，……100 ，1 ，……100 ）中元素按行存储在一维
数组B （1 ，……298 ）中矩阵A 中元素A （66，65）在数组B 中下标为__？___.
请老师帮助解答。步骤

疑难解答：
本题所指估计应该是三对角矩阵。
对于任意的（i ，j ），在一维数组中的存放位置可以如此计算
k ＝i （i-1 ）/2+j i>=j
计算方法：2 + 64*3 + 1 = 195
至于为什么这么列，知道了三对角矩阵的形状就明白了：第一行是1 、2 个
元素非零，第2 行是1 、2 、3 个元素非零，
第3 行是2 、3 、4 个元素非零……最后第n 行是第n-1 、n 个元素非零…