数据结构与算法（天津理工大学）章节测试课后答案2024春

第四章测试

1.插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。
A:错 B:对
答案:A
2.数组中的所有数据元素具有相同的数据类型
A:对 B:错 3.数组是同类型值的集合
A:对 B:错 4.数组中的每个数据元素都有一组唯一的下标。
A:对 B:错 5.数组是一种随机存储结构。可随机存取数组中的任意数据元素。
A:错 B:对 6.稀疏矩阵的压缩存储方法是只存储非零元素。
A:对 B:错 7.一维数组与线性表的区别是(　 )
A:两者长度均固定 B:后者长度固定，前者长度可变 C:前者长度固定，后者长度可变 D:两者长度均可变 8.有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（ ）
A:176 B:188 C:184 D:132 9.设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（ ）
A:40 B:18 C:33 D:13 10.一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（  ）特性。
A:随机存取 B:顺序存储 C:不失去特性 D:输入输出