把特殊矩阵A[10][10]的下三角矩阵压缩存储到一个一维数组M中,则A中元素a[4][3]在M中所对应的下标位置是()

把特殊矩阵A[10][10]的下三角矩阵压缩存储到一个一维数组M中,则A中元素a[4][3]在M中所对应的下标位置是()


A、

8


B、

12


C、

13


D、

55


【正确答案】:C
【题目解析】:

三角矩阵:以主对角线为界的上(下)半部分是一个固定的值c或零。 为存储n阶的三角矩阵,采用数组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]中。

本题中,将矩阵中下三角部分的元素存入一维数组B[]中,A[0][0]存入B[0]中,则A[4][3]在B[]中第1+2+3+4+4=14个位置,且下标从0开始,故A[4][3]下标位置是13。



Top