问题
单项选择题
已知对称矩阵的主对角线元素全部为0,若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素),则数组B的大小为()。
A.n(n-1)
B.n2/2
C.n(n-1)/2
D.n(n+1)/2
答案
参考答案:C
解析:
本题考查数据结构基础知识。以4阶对称矩阵为例说明。某4阶对称矩阵及其下三角区域分别如下图(a)和(b)所示,其下三角区域(不包括主对角线)的元素总数为1+2+3。 推广到n阶对称矩阵,其下三角区域的元素数目为1+2+3+…+n-1。