将一个A[1……100,1……100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A66,65(即该元素下标i=66,j=65),在B数组中的位置k为( )。

admin2021-08-17  42

问题 将一个A[1……100,1……100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A66,65(即该元素下标i=66,j=65),在B数组中的位置k为(          )。

选项 A、1 98
B、1 95
C、197
D、1 96

答案B

解析 根据三对角对阵压缩方法,
    将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
转载请注明原文地址:https://jikaoti.com/ti/hKDjFFFM
0

相关试题推荐
最新回复(0)