第五章单元测试
- 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）
- 有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（ ）个字节
- 设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序为主序顺序存放，则数组元素 A[5，8]的存储首地址为（ ）
- 稀疏矩阵的三元组存储表示方法（ ）
- 用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有（ ）域的结点表示
- 设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序存储，则元素A[5,5]的存储地址为1170。
- 在稀疏矩阵的三元组顺序表存储结构中，除表示非零元的三元组表以外，还需要表示矩阵的行数、列数和非零元个数。
- 一个n×n的对称矩阵，如果以相同的元素只存储一次的原则进行压缩存储，则其元素压缩后所需的存储容量为n(n-1)/2。
- 对矩阵压缩的目的是为了节省存储空间。
- 对于稀疏矩阵采用的三元组表和十字链表两种方法，其中非零元素的表示方法都是一样的。
A:40 B:18 C:13 D:33
答案:33
A:96 B:252 C:288 D:48
A:BA+225 B:BA+222 C:BA+180 D:BA+141
A:实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可 B:比十字链表更高效 C:矩阵的非零元素个数和位置在操作过程中变化不大时较有效 D:是一种链式存储方法
A:4 B:5 C:3 D:2
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
