單項選擇題

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

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


您可能感興趣的試卷

你可能感興趣的試題

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

4.單項選擇題下列對于字符串的闡述，正確的是（）。??

A.字符串是一種特殊的線性表
B.字符串中的數(shù)據(jù)元素只能是字母
C.空串就是只包含空格字符的串
D.字符串的長度不能為0

6.單項選擇題有兩個字符串s和t，其中t是s的子串，在s中查找t首次出現(xiàn)的位置的算法稱為（）。

A.求子串操作
B.串的聯(lián)結(jié)操作
C.串的模式匹配
D.字符串的拷貝

7.單項選擇題一個程序P讀入10000個范圍為[0..100]的整數(shù)，表示10000個學生的分數(shù)。然后打印出高于80分的成績在每個分數(shù)上的頻度，設(shè)計P的最適合的存儲結(jié)構(gòu)為（）。

A.能存儲10000個學生成績的數(shù)組
B.能存儲100個分數(shù)頻度的數(shù)組
C.能存儲20個分數(shù)頻度的數(shù)組
D.能存儲80個分數(shù)頻度的數(shù)組

9.單項選擇題在線性表中用（）存儲結(jié)構(gòu)存儲，做隨機存取操作時間的效率最高。

A.順序表
B.循環(huán)鏈表
C.雙向鏈表
D.靜態(tài)鏈表