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

admin2021-08-17 79

问题将一个A[1……100，1……100]的三对角矩阵，按行优先存入一维数组B[1．．298]中，A中元素A_66,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]时，a_ij与b_k的对应关系为：k=2i+j一3；将A[1．．n][1．．n]压缩至B[1．．3n一2]时，a_ij与b_k的对应关系为：k=2i+j一2；
根据题目，A中元素A_66,65，在B数组中的位置k为：k=2i+j一2=2×66+65—2=195

转载请注明原文地址:https://kaotiyun.com/show/fX3i777K

本试题收录于：计算机408题库学硕统考专业分类