數(shù)據(jù)結(jié)構(gòu)試題精選（5）-選擇題[1]_跨考網(wǎng)

選擇題

　　1.設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（??? ）?！?a target="_blank">燕山大學 2001 一、2 （2分）】

　　A. 13?????????????? B. 33??????????????? C. 18?????????????? D. 40

　　2. 有一個二維數(shù)組A[1:6，0:7] 每個數(shù)組元素用相鄰的6個字節(jié)存儲，存儲器按字節(jié)編址，那么這個數(shù)組的體積是（①）個字節(jié)。假設(shè)存儲數(shù)組元素A[1，0]的第一個字節(jié)的地址是0，則存儲數(shù)組A的最后一個元素的第一個字節(jié)的地址是（②）。若按行存儲，則A[2，4]的第一個字節(jié)的地址是（③）。若按列存儲，則A[5，7]的第一個字節(jié)的地址是（④）。就一般情況而言，當（⑤）時，按行存儲的A[I，J]地址與按列存儲的A[J，I]地址相等。供選擇的答案：【上海海運學院 1998 二、2 （5分）】

　?、?④： A．12???? B. 66???? C. 72???? D. 96???? E. 114??? F. 120

　　G. 156??? H. 234??? I. 276??? J. 282??? K. 283??? L. 288

　?、荩?A．行與列的上界相同????????????? B. 行與列的下界相同

　　C. 行與列的上、下界都相同??????? D. 行的元素個數(shù)與列的元素個數(shù)相同

　　3. 設(shè)有數(shù)組A[i,j]，數(shù)組的每個元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當用以列為主存放時，元素A[5，8]的存儲首地址為(??? )。

　　A. BA+141??????????? B. BA+180?????????? C. BA+222?????????? D. BA+225

　　【南京理工大學 1997 一、8 （2分）】
A
　　4. 假設(shè)以行序為主序存儲二維數(shù)組A=array[1..100，1..100]，設(shè)每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則LOC[5，5]=（??? ）?！?a target="_blank">福州大學 1998 一、10? (2分)】

　　A. 808????????????? B. 818????????????? C. 1010???????????? D. 1020

　　5. 數(shù)組A[0..5,0..6]的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址是(???? )?！灸暇├砉ご髮W 2001 一、13 （1.5分）】

　　A. 1175?????????? B. 1180?????????? C. 1205?????????? D. 1210

　　6. 有一個二維數(shù)組A[0:8,1:5],每個數(shù)組元素用相鄰的4個字節(jié)存儲，存儲器按字節(jié)編址，假設(shè)存儲數(shù)組元素A[0,1]的第一個字節(jié)的地址是0，存儲數(shù)組A的最后一個元素的第一個字節(jié)的地址是（? ①? ）。若按行存儲，則A[3,5]和 A[5,3]的第一個字節(jié)的地址是（? ②? ） 和（ ③ ）。若按列存儲，則A[7,1]和A[2,4]的第一個字節(jié)的地址是（? ④ ）和（? ⑤? ）?！旧虾：＿\學院 1996 二、1 （5分）】

　　①-⑤:A.28??? B.44??? C.76??? D.92??? E.108??? F.116??? G.132??? H.176??? I.184??? J.188

　　7. 將一個A[1..100，1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，A中元素A6665（即該元素下標i=66，j=65），在B數(shù)組中的位置K為（??? ）。供選擇的答案：

　　A. 198??????????? B. 195?????????????? C. 197?? 【北京郵電大學 1998 二、5 （2分）】

　　8. 二維數(shù)組A的元素都是6個字符組成的串，行下標i的范圍從0到8，列下標j的范圈從1到10。從供選擇的答案中選出應填入下列關(guān)于數(shù)組存儲敘述中（??? ）內(nèi)的正確答案。

　?。?）存放A至少需要（??? ）個字節(jié)；

　?。?）A的第8列和第5行共占（??? ）個字節(jié)；

　?。?）若A按行存放，元素A[8，5]的起始地址與A按列存放時的元素（??? ）的起始地址一致。

　　供選擇的答案：

　?。?）A. 90?????? B. 180??????? C. 240?????? D. 270?????? E. 540

　　（2）A. 108????? B. 114??????? C. 54??????? D. 60??????? E. 150

　?。?）A. A[8,5]?? B. A[3,10]??? C. A[5,8]??? D. A[0,9]

　　【山東工業(yè)大學 2000 三、1 （4分）】 【山東大學 1998? 三、1 (4分)】

　　9. 二維數(shù)組A的每個元素是由6個字符組成的串，其行下標i=0,1,…,8,列下標j=1,2,…,10。若A按行先存儲，元素A[8,5]的起始地址與當A按列先存儲時的元素（??? ）的起始地址相同。設(shè)每個字符占一個字節(jié)?！?a target="_blank">西安電子科技大學? 1998 一、2 （2分）】

　　A. A[8,5]???????? B. A[3,10]?????????? C. A[5,8]???????? D. A[0,9]

　　10. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B［1..(n(n+1))/2］中，則在B中確定aij（i<j）的位置k的關(guān)系為(??? )。

　　A. i*(i-1)/2+j?? B. j*(j-1)/2+i???? C. i*(i+1)/2+j?? D. j*(j+1)/2+i

　　【北京航空航天大學 2000 一、2 （2分）】

　　11. 設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n+1)/2]中，對上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為(??? )。

　　A. i(i-l)/2+j???? B. j(j-l)/2+i?????? C. j(j-l)/2+i-1??? D. i(i-l)/2+j-1

　　【南京理工大學 1999 一、9（2分）】

　　12. A[N，N]是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數(shù)組T[N（N+1）/2]中，則對任一上三角元素a[i][j]對應T[k]的下標k是（??? ）。【青島大學 2002 二、6 （2分）】

　　A. i（i-1）/2+j??? B. j（j-1）/2+i???? C. i（j-i）/2+1???? D. j（i-1）/2+1

　　13. 設(shè)二維數(shù)組A[1.. m，1.. n]（即m行n列）按行存儲在數(shù)組B[1.. m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標為(??? )。【南京理工大學 1998 一、2 （2分）】

　　A.（i-1）*n+j???? B.（i-1）*n+j-1????? C. i*（j-1）??????? D. j*m+i-1

　　14. 有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是（??? ）?！灸暇├砉ご髮W 1999 二、8 （2分）】

　　A. 60???????????? B. 66??????????????? C. 18000???????????? D. 33