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

admin2014-11-11 62

问题将一个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://www.kaotiyun.com/show/UDRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类