單項選擇題稀疏矩陣一般的壓縮存儲方式有兩種,即()。
A.二維數(shù)組和三維數(shù)組
B.三元組和散列
C.三元組和十字鏈表
D.散列和十字鏈表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設有一個10階的對稱矩陣A,采用壓縮存儲方式,以行序為主存儲,a1,1為第一個元素,其存儲地址為1,每個元素占1個地址空間,則a8,5的地址為()。
A.13
B.33
C.18
D.40
2.單項選擇題對矩陣進行壓縮存儲是為了()。
A.方便運算
B.方便存儲
C.提高運算速度
D.減少存儲空間
3.單項選擇題有一個100×90的稀疏矩陣,非0元素有10,設每個整型數(shù)占2個字節(jié),則用三元組表示該矩陣時,所需的字節(jié)數(shù)是()。
A.20
B.66
C.18000
D.33
4.單項選擇題設二維數(shù)組A[1„m,1„n]按行存儲在數(shù)組B中,則二維數(shù)組元素A[i,j]在一維數(shù)組B中的下標為()。
A.n*(i-1)+j
B.n*(i-1)+j-1
C.i*(j-1)
D.j*m+i-1
5.單項選擇題若聲明一個浮點數(shù)數(shù)組如下:froataverage[]=newfloat[30];假設該數(shù)組的內(nèi)存起始位置為200,average[15]的內(nèi)存地址是()。
A.214
B.215
C.260
D.256
最新試題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題