问题 单项选择题

已知对称矩阵的主对角线元素全部为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。

单项选择题
单项选择题 A型题