设有一个10阶的下三角矩阵A(包括对角线),按照从上到下,从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则a54地址与a00的地址之差为(  )

设有一个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。


Top