問答題

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

答案： 設(shè)稀疏矩陣為m行n列，如果采用二維數(shù)組存儲(chǔ)，其空間復(fù)雜度為Ｏ（m×n）；因?yàn)橐獙⑺械木?br />陣元素累加起來，所以...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

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

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