03_数组

1.一维数组的逻辑结构是线性结构吗?答构正式林邮，代物两容主民盟碱珠递林涵菜

        根据逻辑结构的种类划分，一维数组的逻辑结构属于线性结构。

2.二维数组的逻辑结构是线性结构吗?

        二维数组是一维数组的扩展。设二维数组由m行、n列元素组成。可以把二维数组每一行(列)爱作一个行(列)向量,则二维数组是由长度确定的行(列)向量组成。即A=(R，R，.，Rm)或者A=(0Q2，.Qn),因此,从这个角度说，二维数组也是-种线性结构。

3.哪些特殊矩阵采用压缩存储后仍然保持了随机存取的功能?

        所谓随机存取是指按照元素下标直接存取元素，而不是在此之前先采用查找来确定元素的位置，对于对称矩阵和三对角矩阵这样的特殊矩阵,采用压缩存储后仍然保持了随机存取的功能，因为压缩存储后可以经过下标换算关系,得到被存取元素在压缩数组中的位置，从而直接在压缩数组中存取元素。

4.为什么稀疏矩阵经过压缩存储(十字链表存储或者三元组表存储)后都失去了随机有取的功能?

        稀疏矩阵采用十字链表作为存储结构后需要扫描链表才能找到相应的数组元素，失去随机存取功能是显然的。而采用三元组表作为存储结构时，存取元素也需要扫描三元组表才能得到元素的位置，而不能直接得到元素的位置，因此,稀疏矩阵采用三元组表作为存储结构时也将失去随机存取的功能。

5.按照压缩存储的思想,对于一个具有t个非零元素的mXn阶稀疏矩阵，若采用三元组表作为存储结构,t到达什么程度时这样做才有意义?

        当t满足 t < (m*n)/3 - 1 时这样做才有意义