單項選擇題

以下對于存儲壓縮之后的稀疏矩陣進行快速轉(zhuǎn)置算法的闡述,正確的是()。
I.稀疏矩陣進行壓縮存儲之后改變了數(shù)據(jù)元素的隨機存取特性。
II.轉(zhuǎn)置效率的關(guān)鍵是對原始的壓縮存儲矩陣掃描的趟數(shù)。
III.預(yù)先計算出轉(zhuǎn)置后每一行在壓縮存儲數(shù)組中的存儲的起始位置,設(shè)置轉(zhuǎn)換時每一行存儲的起始位置,可以提高轉(zhuǎn)置的效率。
IV.轉(zhuǎn)置是對于每一個非零元素,需要交換其行和列的數(shù)值。
V.快速轉(zhuǎn)置算法的時間復(fù)雜度為O(n),空間復(fù)雜度為O(1)。

A.I,II,III,IV,V
B.I,II,III,IV
C.II,III,IV,V
D.I,II,III,V


您可能感興趣的試卷