将一个A[1..100,1—100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A[65,65]在B中的位置为(34)。

admin2014-11-11  26

问题 将一个A[1..100,1—100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A[65,65]在B中的位置为(34)。

选项 A、192
B、193
C、195
D、196

答案B

解析 该题考察的是矩阵的压缩存储。所谓三对角矩阵,除了对角线附近三列外,其余元素均为0。A{1,1}埘应B[1],A[1,2]对应B[2];A[2,1]对应B[3],A[2,2]对应B[4],A[2,3]对应B[5];A[3,1]对应B[6],依次类推。可得k=3×64+1=193。一般地,A[i,j]对应B[k]:k=3×(i一1)一1+j—i+2=2i+j一2。
转载请注明原文地址:https://kaotiyun.com/show/UDRZ777K
0

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