数据结构笔记5数组
前言
数据结构笔记4串
写一下数组的笔记。
思维框架图
习题
选择题
\7. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）
A.13 B.33 C.18 D.40
\8. 假设以行序为主序存储二维数组A=array[1…100，1…100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）
A.808 B.818 C.1010 D.1020
\9. 数组A[0…5,0…6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A.1175 B.1180 C.1205 D.1210
10.二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A.A[8,5] B.A[3,10] C.A[5,8] D.A[0,9]
\11. 对稀疏矩阵进行压缩存储目的是（ ） 。
A．便于进行矩阵运算 B．便于输入和输出
C．节省存储空间 D．降低运算的时间复杂
7.B 8.B 9.A 10.B
11.C
判断题
（ ）数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
（ ）数组不适合作为任何二叉树的存储结构。
（ ）从逻辑结构上看，n维数组的每个元素均属于n个向量。
（ ）稀疏矩阵压缩存储后，必会失去随机存取功能。
（ ）一个稀疏矩阵Amn采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Amn的转置运算。
4.X 5. X 6. √ 7. √ 8. X
总结
数组常考点是基本概念和矩阵的压缩存储。
