第五章测试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^2/2 B:n(n+1)/2 C:n(n-1)/2 D:n(n-1) 6.设一维数组 A[n]中每个元素占用 6 个存储单元，若A[5]的存储地址从 100 开始，则该数组的首地址是（ )。
A:95 B:30 C:64 D:76 7.在二维数组A[9][10]中，每个数组元素占用3个存储单元，从首地址SA开始按行优先连续存放。在这种情况下，元素A[8][5]的起始地址为 （ ）。
A:SA+222 B:SA+255 C:SA+141 D:SA+144 8.设一个稀疏矩阵有1000行850列，其中有1000个非零元素。设每个整数占2字节，数据占4字节。则用三元组表存储该矩阵时所需字节数是（）。
A:8000 B:18000 C:4000 D:1000 9.二维数组是其数组元素为线性表的线性表。
A:对 B:错 10.用一维数组存储特殊矩阵，可以简化对矩阵的存取操作。
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
