【软考】【数据结构与算法】数组与矩阵

数据结构：计算机存储和组织数据的方式

数组的存储地址

一维数组a[n]，a[i]的存储地址为：a+i*len
二维数组a[m][n]，a[i][j]按行存储：a+(i*n+j)*len
二维数组a[m][n]，a[i][j]按列存储：a+(j*m+i)*len
如已知5行5列的二维数组a中的各元素占两个字节，元素a[2][3]按行有限存储的存储地址为：a+（2*5+3）*2

稀疏矩阵

稀疏矩阵：一个矩阵中大量的元素为0，只需存储数组的一部分内容即可完成对整个数组的存储。
计算某元素对应一维数组的下标：

上三角矩阵（2n-i+1）*i/2+j
下三角矩阵（i+1）*i/2+j
应考技巧：特殊值代入法

i=0,j=0时M=1，i=1,,j=1时M=3所以选A