将一个A[1,…,50,1,…,50]的三对角矩阵,按行优先存入一维数组B[1,…,148]中,A中元素A33,32(即该元素下标i=33,j=32),在B数组中的位置k为( )。

admin2019-08-10  15

问题 将一个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+i一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。
转载请注明原文地址:https://kaotiyun.com/show/YrCi777K
0

随机试题
最新回复(0)