單項(xiàng)選擇題

稀疏矩陣采用壓縮存儲(chǔ)，一般有（）兩種方法。

A.二維數(shù)組和三維數(shù)組
B.三元組和散列
C.三元組表和十字鏈表
D.散列和十字鏈表

你可能感興趣的試題

數(shù)組A中，每個(gè)元素的存儲(chǔ)占3個(gè)單元，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，存放該數(shù)組至少需要的單元個(gè)數(shù)是（），若該數(shù)組按行存放，元素A[8][5]的起始地址是（），若該數(shù)組按列存放，元素A[8][5]的起始地址是（）。

答案： 270；SA+225；SA+225

二維數(shù)組M的成員是6個(gè)字符（每個(gè)字符占一個(gè)存儲(chǔ)單元）組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，則存放M至少需要（）個(gè)字節(jié)；M的第8列和第5行共占（）個(gè)字節(jié)；若M按行優(yōu)先方式存儲(chǔ)，元素M[8][5]的起始地址與當(dāng)M按列優(yōu)先方式存儲(chǔ)時(shí)的（）元素的起始地址一致。

答案： 540；108；M[3][10]