特殊矩阵知识点拨.pptx

数据结构北京电子科技职业学院 目录特殊矩阵-知识点拨 知识点拨1、在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。( )【答案】错 知识点拨2、有一个10阶对称矩阵A，采用压缩存储方式，以行为主存储下三角形到一个一维数组中，若A[0][0]的地址是200（每个元素占2个基本存储单元），则A[4][2]的地址是 。【答案】224A[0][0]是第1个数据，A[4][2]是第13个数据200+（1+2+3+4+3-1）*2 知识点拨3、对一些特殊矩阵采用压缩存储的目的主要是为了（）。A . 表达变得简单B . 对矩阵元素的存取变得简单C . 去掉矩阵中的多余元素D . 减少不必要的存储空间的开销【答案】D 知识点拨4、若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（ ）。A.正确 B.错误【答案】B 知识点拨5、将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。(A) 100 (B) 40 (C) 55 (D) 80【答案】C 知识点拨6、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（ ）。A.60 B.66 C.18000 D.33