數(shù)據(jù)結(jié)構(gòu)，稀疏矩陣一般的壓縮存儲方法有哪幾種？來自閻維民的“數(shù)據(jù)結(jié)構(gòu)”稀疏矩陣壓縮方法主要包括：1：三重序列表（行下標、列下標、值）2：行邏輯鏈路序列表。3:交叉鏈表。稀疏矩陣壓縮存儲的基本思想是什么

數(shù)據(jù)結(jié)構(gòu)，稀疏矩陣一般的壓縮存儲方法有哪幾種？

來自閻維民的“數(shù)據(jù)結(jié)構(gòu)”稀疏矩陣壓縮方法主要包括：1：三重序列表（行下標、列下標、值）2：行邏輯鏈路序列表。3:交叉鏈表。

稀疏矩陣壓縮存儲的基本思想是什么？

稀疏矩陣壓縮存儲的目的是：C節(jié)省存儲空間，D降低預算時間的復雜度，如果是單選題，則應選擇C節(jié)省存儲空間。如果矩陣中非零元素的個數(shù)遠遠小于矩陣元素的總數(shù)，且非零元素的分布不規(guī)則，則稱為稀疏矩陣；否則，如果非零元素的分布是規(guī)則的（如三角矩陣、下三角矩陣、對角矩陣），這個矩陣叫做特殊矩陣。由于matlab只對非零元素進行運算，稀疏矩陣的計算速度較快，這是稀疏矩陣的一個突出優(yōu)點。假設矩陣A和B中的矩陣是相同的。計算2*a需要一百萬次浮點運算，而計算2*B只需要2000次浮點運算。由于matlab不能自動生成稀疏矩陣，因此需要專門的命令來生成稀疏矩陣，如果每個數(shù)組元素需要l個字節(jié)，那么整個矩陣就需要m*n*l個字節(jié)。然而，大部分的存儲空間是0元素，造成了大量的空間浪費。為了節(jié)省存儲空間，只能存儲非0元素

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

判斷題。稀疏矩陣壓縮存儲后，必然會失去隨機存取功能？

二維數(shù)組是一種矩陣形式，因此通常用于存儲矩陣。在未壓縮存儲的情況下，矩陣按行優(yōu)先級或列優(yōu)先級存儲，占用的存儲單元數(shù)等于矩陣的元素數(shù)。在實際應用中，經(jīng)常會出現(xiàn)一些高階的矩陣，矩陣中的非零元素呈規(guī)則分布或存在大量的零元素。如果仍采用傳統(tǒng)的存儲方法，可能會重復存儲非零元素或零元素，造成存儲空間的大量浪費。因此，對這種矩陣進行壓縮和存儲，以便合理利用存儲空間。為了節(jié)省存儲空間，可以利用特殊矩陣法則對其進行壓縮，即對同一值的多個元素只分配一個存儲單元，對零個元素不分配空間。適合壓縮存儲的矩陣通常是特殊矩陣和具有相同值或零元素在矩陣中規(guī)則分布的稀疏矩陣。常用的特殊矩陣有對稱矩陣、三角矩陣和對角矩陣。