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

admin2013-12-31 47

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

选项 A、198
B、195
C、197
D、196

答案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,6565，在B数组中的位置k为：k=2i+j-2=2×66+65-2=195

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

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