数据结构考研分类复习真题 第五章 数组和广义表[12]

所谓稀疏矩阵指的是_______【厦门大学 一 （%/分）】

对矩阵压缩是为了_______ 【北京理工大学 二（分）】

上三角矩阵压缩的下标对应关系为_______【福州大学 二 (分)】【南京大学 】

假设一个阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中则非零元素A在B中的存储位置k=_______（注矩阵元素下标从开始）【北京工商大学 二 （分）】

．设下三角矩阵A=

如果按行序为主序将下三角元素Aij (ij)存储在一个一维数组B[ n(n+)/]中对任一个三角矩阵元素Aij 它在数组B中的下标为_______【北方交通大学 二】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []