问题
单项选择题
将一个A[1，…，50，1，…，50]的三对角矩阵，按行优先存入一维数组B[1，…，148]中，A中元素A33,32(即该元素下标i=33，j=32)，在B数组中的位置k为______。
A．98
B．95
C．97
D．96
答案
参考答案：D
解析： 根据三对角对阵压缩方法：
将A[1，…，n][1，…，n]压缩至B[0，…，3n-3]时，aij与bk的对应关系为：k=2i+j-3；
将A[1，…，n][1，…，n]压缩至B[0，…，3n-2]时，aij与bk的对应关系为：k=2i+j-2。
根据题目，A中元素A33,32，在B数组中的位置k为：k=2i+j-2=2×33+32-2=96。
