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

设对称矩阵A=

（）若将A中包括主对角线的下三角元素按列的顺序压缩到数组S中 即S:

试求出A中任一元素的行列下标[ij](<=ij<=)与S中元素的下标K之间的关系

（）若将A视为稀疏矩阵时画出其三元组表形式压缩存储表【北京科技大学 三（分）】

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