在第五章数组和广义表中,对于一个n×n的下三角矩阵,若将其下三角部分存放在一维数组中,数组的大小至少是多少?
答案解析
下三角矩阵中,只有当i≤j时,元素a[i][j]才被存储。因此,存储的元素个数是1+2+...+n,这是一个等差数列,其和为n(n+1)/2。选项A正确计算了这个值。选项B计算的是上三角矩阵的存储大小。选项C是完整矩阵的存储大小。选项D计算错误。
正确答案:A