题目内容
(请给出正确答案)
[主观题]
设有个n×n的对称矩阵A,如图4-1所示。为了节约存储,可以只存对角线及对角线以上的元素,或者只存
对角线或对角线以下的元素。前者称为上三角矩阵,后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中,如图4-2(a)和图4-2(b)所示。并称之为对称矩阵A的压缩存储方式。试问:
(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?
(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。
(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。
提问人:网友13***002
发布时间:2022-01-07