計(jì)算機(jī)算法-單元測(cè)驗(yàn)-第4章線數(shù)組

計(jì)算機(jī)算法_單元測(cè)驗(yàn)_第4章線數(shù)組[復(fù)制]1.一個(gè)稀疏矩陣采用壓縮存儲(chǔ)后，和直接采用二維數(shù)組存儲(chǔ)相比會(huì)失去（）特性。[單選題]*A.順序存取B.隨機(jī)存取(正確答案)C.輸入輸出D.以上都不對(duì)2.設(shè)矩陣A是一個(gè)對(duì)稱矩陣，為節(jié)省存儲(chǔ)空間，將其下三角部分按照行優(yōu)先方式存放在一維數(shù)組B[0..n(n-1)/2-1]中，對(duì)于下三角部分中任意元素(i>=j，且i、j從0開(kāi)始)，在一維數(shù)組B中的下標(biāo)k的值是（）。[單選題]*A.i(i-1)/2+j-1B.i(i+1)/2+j(正確答案)C.i(i+1)/2+j-1D.i(i-1)/2+j3.多維數(shù)組實(shí)際上是由（）實(shí)現(xiàn)的。[單選題]*A.多項(xiàng)式B.一維數(shù)組(正確答案)C.三元組表D.簡(jiǎn)單變量4.對(duì)矩陣進(jìn)行壓縮存儲(chǔ)是為了（）。[單選題]*A.方便運(yùn)算B.方便存儲(chǔ)C.提高運(yùn)算速度D.節(jié)省存儲(chǔ)空間(正確答案)5.一個(gè)n階對(duì)稱矩陣，如果采用壓縮存儲(chǔ)方式，則容量為（）。[單選題]*A.n*nB.n*n/2C.(n+1)n/2(正確答案)D.(n+1)(n+1)/26.若將n階上三角矩陣A按列優(yōu)先方式順序壓縮存放在一維數(shù)組B中，A的起始元素a[1][1]存放在B[0]中，則應(yīng)存放到B[k]中的非零元素a[i][j]（1≤j≤n,1≤i≤j）的下標(biāo)i,j與k的對(duì)應(yīng)關(guān)系是。[單選題]*A.i(i+1)/2+jB.i(i-1)/2+j-1C.j(j+1)/2+iD.j(j-1)/2+i-1(正確答案)7.設(shè)有一個(gè)nn的對(duì)稱矩陣A，將其下三角部分按行優(yōu)先方式存放在一維數(shù)組B中，而A[0][0]存放于B[0]中，那么第i行的對(duì)角元素A[i][i]存放于B中（）處。[單選題]*A.(i+3)i/2(正確答案)B.(i+1)i/2C.(2n-i+1)i/2D.(2n-i-1)i/28.在一個(gè)二維數(shù)組A中，假設(shè)每個(gè)數(shù)組元素的長(zhǎng)度為3個(gè)存儲(chǔ)單元，行下標(biāo)i為0~8，列下標(biāo)j為0~9，從首地址SA開(kāi)始按行優(yōu)先方式連續(xù)存放。在這種情況下，元素A[8][5]的起始地址是（）。[單選題]*A.SA+141B.SA+144C.SA+222D.SA+255(正確答案)9.有一個(gè)100階的三對(duì)角矩陣M，其元素(,)按行優(yōu)先方式依次壓縮存入下標(biāo)從0開(kāi)始的一維數(shù)組N中。元素在N中的下標(biāo)是（）。[單選題]*A.86B.87(正確答案)C.88D.8910.將一個(gè)A[1..100][1..100]的三對(duì)角矩陣，按行優(yōu)先方式存入一維數(shù)組B[1..298]中，A中元素A[66][65]在數(shù)組B中的位置k為（）。[單選題]*A.198B.195(正確答案)C.197D.19611.在二維數(shù)組中，每個(gè)數(shù)組元素同時(shí)處于（）個(gè)向量中。[單選題]*A.0B.1C.2(正確答案)D.n12.一個(gè)二維數(shù)組A[10][20]按列優(yōu)先順序存放于一個(gè)連續(xù)的存儲(chǔ)空間中，A[0][0]的存儲(chǔ)地址是200，每個(gè)數(shù)組元素占一個(gè)存儲(chǔ)字，則A[6][2]的地址為（）。[單選題]*A.226(正確答案)B.322C.341D.34213.設(shè)有一個(gè)n階三對(duì)角矩陣A的對(duì)角元素A[i][j]可以存放在一個(gè)一維數(shù)組B中，要求行下標(biāo)必須滿足，而列下標(biāo)必須滿足（）。[單選題]*A.0≤j≤n-1B.i-1≤j≤i+1(正確答案)C.0≤j≤iD.I≤j≤n14.設(shè)一個(gè)稀疏矩陣有1000行850列，其中有1000個(gè)非零元。設(shè)每個(gè)整數(shù)占2B，數(shù)據(jù)占4B，則用三元組表存儲(chǔ)該矩陣時(shí)所需字節(jié)數(shù)是（）。[單選題]*A.1000B.4000C.8000(正確答案)D.1800015.數(shù)組A[1..10,-2..6,2..8]以行優(yōu)先順序存儲(chǔ)，設(shè)第一個(gè)元素的首地址為100，每個(gè)數(shù)據(jù)元素占3個(gè)單元的存儲(chǔ)空間，則元素A[5][0][7]的存儲(chǔ)地址為（）。[填空題]*_________________________________(答案：913)16.對(duì)于數(shù)組的操作，最常見(jiàn)的兩種是查找和（）。[填空題]*_________________________________(答案：修改)17.用一維數(shù)組表示矩陣，可以簡(jiǎn)化對(duì)矩陣的存取操作。[單選題]*A.√B.×(正確答案)18.對(duì)角矩陣的特點(diǎn)是非零元素只出現(xiàn)在矩陣的兩條對(duì)角線上。[單選題]*A.√B.×(正確答案)19.矩陣的壓縮存儲(chǔ)是指為多個(gè)相同的元素只分配一個(gè)存儲(chǔ)空間，對(duì)零元素不分配存儲(chǔ)空間。[單選題]*A.√(正確答案)B.×20.在n(n>3)階三對(duì)角矩陣中，每一行都有3個(gè)非零元。[單選題]*A.√B.×(正確答案)21.稀疏矩陣的特點(diǎn)是矩陣中的元素較少。[單選題]*A.√B.×(正確答案)22.兩個(gè)對(duì)稱矩陣相加，結(jié)果是對(duì)稱矩陣;兩個(gè)對(duì)稱矩陣相乘，結(jié)果仍然是對(duì)稱矩陣。[單選題]*A.√B.×(正確答案)23.一維數(shù)組的特殊性在于它既是邏輯結(jié)構(gòu)，又是存儲(chǔ)結(jié)構(gòu)。[單選題]*A.√(正確答案)B.×24.對(duì)稱矩陣不可能是稀疏矩陣。[單選題]*A.√B.×(正確答案)25.稀疏矩陣的快速轉(zhuǎn)置運(yùn)算只需通過(guò)掃描一遍三元組表，即可實(shí)現(xiàn)。其前提是利用了num