单选题
设下三角矩阵A:
如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中,那么A的第i行第j列的非零元素a
ij
(i≥j)在数组B中的下标为______。
A
B
C
D
【正确答案】
B
【答案解析】
按行优先存储就是把矩阵中的数据一行一行地顺次存入存储单元,此题中就按a
11
、a
21
、a
22
、a
31
、a
32
、a
33
、…、a
n1
、a
n2
、a
n3
、…、a
nn
的顺序来存储。
从第1行到第i-1行(a
11
~a
i-1,i-1
)共有[*]个非零元素;在第i行,从a
i1
至a
ij
共有j个非零元素,因此a
11
至a
ij
共有[*]个非零元素,而a
11
对应的下标为0,于是a
ij
对应的下标为[*]。
提交答案
关闭