一个n阶上三角矩阵A按行优先顺序压缩存放在一维数组B,则B中元素个数是( )。
时间: 2023-06-13 09:05:19 浏览: 484
三角矩阵-数据结构 数组
一个 n 阶上三角矩阵的元素个数为 $1+2+\cdots+n = \frac{n(n+1)}{2}$,但是由于是上三角矩阵,因此只有矩阵的上三角部分有值,即有 $\frac{n(n+1)}{2} - \frac{n(n-1)}{2} = n$ 个元素。而按行优先顺序压缩存放时,我们只需要存储上三角部分的元素,因此数组 B 中的元素个数应该是 n。
阅读全文