第五章
对稀疏矩阵进行压缩存储的目的是( )。
答案:节省存储空间
一个稀疏矩阵采用压缩后,和直接采用二维数组存储相比会失去( )特性。稀疏矩阵常用的压缩存储方法有( )。以下关于一维数组与顺序表不同之处的说法中错误的是()。将一个n*n的对称矩阵A的对角线和对角线以上的部分按列优先存放于一个一维数组中,那么A有( )个矩阵元素未被存于sa中。设一维数组 A[n]中每个元素占用 6 个存储单元,若A[5]的存储地址从 100 开始,则该数组的首地址是( )。在二维数组A[9][10]中,每个数组元素占用3个存储单元,从首地址SA开始按行优先连续存放。在这种情况下,元素A[8][5]的起始地址为 ( )。设一个稀疏矩阵有1000行850列,其中有1000个非零元素。设每个整数占2字节,数据占4字节。则用三元组表存储该矩阵时所需字节数是()。二维数组是其数组元素为线性表的线性表。用一维数组存储特殊矩阵,可以简化对矩阵的存取操作。

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部