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