計算機算法-單元測驗-第4章線數(shù)組

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