数据结构笔记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

总结

数组常考点是基本概念和矩阵的压缩存储。

在图像和视频中常用的。

更新地址：GitHub

更多内容请关注：CSDN、GitHub、掘金