辨析二维对称矩阵压缩存储
一、从0开始的二维数组
1. 如果压缩成上三角,则i,j对换即可。
二、从1开始的二维数组
2. 如果压缩成上三角,则i,j对换即可。
三、总结
因此做题时一定要,先考虑二维数组与一维数组是从 0 还是从 1 开始。
再考虑是下三角储存还是上三角存储,因此有四种可能性。
根据选项一一排除即可。
若 题目要求算第 aij 个元素的地址 且 题中给出第一个元素a11的地址,则可知,二维数组下标从1开始存储
再根据上述分析,基地址+三角形的偏移量,此时,来到了第i行的第一个元素,
如果二维数组下标是从 1 开始,则再偏移 j - 1 个 元素就到达了题目所给的aij的位置