第五章测试1.
对稀疏矩阵进行压缩存储的目的是（ ）。
A:便于输入和输出 B:降低运算的时间复杂度 C:节省存储空间 D:便于进行矩阵运算
答案:C
2.
一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（ ）特性。
A:随机存取 B:其余选项都不对 C:输入输出 D:顺序存储 3.
稀疏矩阵常用的压缩存储方法有（ ）。
A:二维数组 B:三元组和十字链表 C:散列表和十字链表 D:三元组和散列表 4.
以下关于一维数组与顺序表不同之处的说法中错误的是（）。
A:前者的长度不变，后者的长度可变 B:前者的元素可以不连续存放，后者的元素必须相继存放 C:前者既可以是逻辑结构也可以是存储结构，后者是线性表的存储结构 D:前者的元素数据类型相同，后者的元素数据类型可以不相同 5.
将一个n*n的对称矩阵A的对角线和对角线以上的部分按列优先存放于一个一维数组中，那么A有( )个矩阵元素未被存于sa中。
A:n(n-1)/2 B:n^2/2
C:n(n-1) D:n(n+1)/2
6.
设一维数组 A[n]中每个元素占用 6 个存储单元，若A[5]的存储地址从 100 开始，则该数组的首地址是（ )。
A:64 B:30 C:76
D:95 7.
在二维数组A[9][10]中，每个数组元素占用3个存储单元，从首地址SA开始按行优先连续存放。在这种情况下，元素A[8][5]的起始地址为 （ ）。
A:SA+255 B:SA+222 C:SA+144 D:SA+141 8.
设一个稀疏矩阵有1000行850列，其中有1000个非零元素。设每个整数占2字节，数据占4字节。则用三元组表存储该矩阵时所需字节数是（）。
A:8000
B:1000
C:18000 D:4000 9.
二维数组是其数组元素为线性表的线性表。
A:错 B:对 10.
用一维数组存储特殊矩阵，可以简化对矩阵的存取操作。
A:对 B:错
温馨提示支付 ￥4.99 元后可查看付费内容,请先翻页预览!
