设有个n×n的对称矩阵A,如图4-1所示。为了节约存储,可以只存对角线及对角线以上的元素,或者只存
(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?
(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。
(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。