高校问答开平租房300一350元:求助一道数组的题目
来源：百度文库 编辑：高校问答 时间：2024/04/28 18:29:53
1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1¨298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。供选择的答案:
A. 198 B. 195 C. 197
——————————————————————————————————————————
三对角矩阵是什么？
选项那个正确？为什么？
A. 198 B. 195 C. 197
——————————————————————————————————————————
三对角矩阵是什么？
选项那个正确？为什么？
对于任意的（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 个元素非零…
…