熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2022-06-13   來源: 數據結構 

   對於一個對稱矩陣采用壓縮存儲只存放它的上三角部分並按列存放例如對於一個n*n的對稱矩陣A (如右圖) 用一個一維數組B來存放它的上三角部分

  B=[AAAAAAAAnAnAnn]

  同時有兩個函數MAX(ij)和MIN(ij)分別計算下標i和j中的大者與小者試利用它們給出求任意一個Aij在B中存放位置的公式(若式中沒有MAX(Ij)和MIN(ij)則不給分)【清華大學 五 (分)】

   用三元數組表示稀疏矩陣的轉置矩陣並簡要寫出解題步驟【山東工業大學 五 (分)】

   簡述廣義表屬於線性結構的理由【西北大學 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22775.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.