将一个A[1…100,1…100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为()。
(2分)
A.198
B.195
C.197
D.199
[解析] 根据三对角对阵压缩方法,
将A[1…n][1…n]压缩至B[0…3n-3]时,aij与bk的对应关系为:k=2i+j-3;
将A[1…n][1…n]压缩至B[1…3n-2]时,aij与bk的对应关系为:k=2i+j-2;
根据题目,A中元素A66,65,在B数组中的位置k为:k=2i+j-2=2×66+65-2=195