單項選擇題
以下對于存儲壓縮之后的稀疏矩陣進行快速轉(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
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個帶狀矩陣A具有100行、100列數(shù)據(jù)元素,其半帶寬為3,如果采用存儲壓縮的方式將非零元存儲到一維數(shù)組的方法進行存儲壓縮,壓縮之后存儲到B一維數(shù)組中,則A[10][11]在B中的存儲下標(biāo)是()。
A.73
B.74
C.75
D.76
2.單項選擇題C語言中的二維整數(shù)數(shù)組A[20][40]中每個元素占用4個字節(jié)的存儲空間,則數(shù)據(jù)元素A[i][j]的存儲地址為()。
A.A[0][0]+(i *40+j )*4
B.&A[0][0]+(j*20+i)*4
C.&A[0][0]+(i*20+j)*4
D.&A[0][0]+(j*40+i)*4

最新試題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題