设有一个10阶的下三角矩阵A(包括对角线),按照从上到下,从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则a54地址与a00的地址之差为( )
A、
10
B、
19
C、
28
D、
55
【正确答案】:B
【题目解析】:
以主对角线为界的上半部分是一个固定的值c或零,这样的矩阵叫做下三角矩阵。如图:
为存储三角矩阵,采用数组M[n(n+1)/2],把矩阵中下三角部分的n(n+1)/2个元素存储在数组M[0]〜M[n(n+1)/2-1]的n(n+1)/2个单元中,其中c若非0,则存放到数组的M [n (n+1)/2]中。
a54对应的k=5*(5+1)/2+4=19
a00对应的k=0
故a54地址与a00的地址之差为19-0=19,故选B。