數據結構考研分類復習真題 第五章 數組和廣義表[30]

　　 設對稱矩陣A=

　　（）若將A中包括主對角線的下三角元素按列的順序壓縮到數組S中 即S:

　　試求出A中任一元素的行列下標[ij](<=ij<=)與S中元素的下標K之間的關系

　　（）若將A視為稀疏矩陣時畫出其三元組表形式壓縮存儲表【北京科技大學 三（分）】

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/22772.html