在《數(shù)據(jù)結(jié)構(gòu)》中，特殊矩陣和稀疏矩陣哪一種壓縮存儲(chǔ)會(huì)失去隨機(jī)存取的功能，為什么？經(jīng)過壓縮存儲(chǔ)后，稀疏矩陣將失去隨機(jī)存取功能。稀疏矩陣經(jīng)過壓縮存儲(chǔ)后，將失去隨機(jī)存儲(chǔ)的功能。在這種矩陣中，非零元素的分布是

在《數(shù)據(jù)結(jié)構(gòu)》中，特殊矩陣和稀疏矩陣哪一種壓縮存儲(chǔ)會(huì)失去隨機(jī)存取的功能，為什么？

經(jīng)過壓縮存儲(chǔ)后，稀疏矩陣將失去隨機(jī)存取功能。稀疏矩陣經(jīng)過壓縮存儲(chǔ)后，將失去隨機(jī)存儲(chǔ)的功能。在這種矩陣中，非零元素的分布是不規(guī)則的。為了壓縮存儲(chǔ)空間，將每個(gè)非零元素的值及其行、列號(hào)作為一個(gè)節(jié)點(diǎn)存儲(chǔ)在一起。由這些節(jié)點(diǎn)組成的線性表稱為三重表。它不再是一個(gè)簡單的向量，因此不可能用下標(biāo)直接訪問矩陣中的元素。