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

对于一个对称矩阵采用压缩存储只存放它的上三角部分并按列存放例如对于一个n*n的对称矩阵A (如右图) 用一个一维数组B来存放它的上三角部分

B=[AAAAAAA…AnAn…Ann]

同时有两个函数MAX(ij)和MIN(ij)分别计算下标i和j中的大者与小者试利用它们给出求任意一个Aij在B中存放位置的公式（若式中没有MAX(Ij)和MIN（ij）则不给分）【清华大学 五 (分)】

用三元数组表示稀疏矩阵的转置矩阵并简要写出解题步骤【山东工业大学 五 （分）】

简述广义表属于线性结构的理由【西北大学 一 (分)】

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