問答題

【簡答題】已知A為稀疏矩陣，試從空間和時間角度比較采用二維數(shù)組和三元組順序表兩種不同的存儲結(jié)構(gòu)完成求運算的優(yōu)缺點。

答案： 設(shè)稀疏矩陣為m行n列，如果采用二維數(shù)組存儲，其空間復雜度為Ｏ（m×n）；因為要將所有的矩
陣元素累加起來，所以...
題目列表

你可能感興趣的試題

問答題

【簡答題】

一個稀疏矩陣如圖4-4所示，寫出對應(yīng)的三元組順序表和十字鏈表存儲表示。
答案：

對應(yīng)的三元組順序表如圖4-5所示，十字鏈表如圖4-6所示。
微信掃碼免費搜題