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

選擇題

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

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

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

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

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

　　【南京理工大學(xué) 1997 一、8 （2分）】
A
　　4. 假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100，1..100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5，5]=（??? ）。【福州大學(xué) 1998 一、10? (2分)】

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

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

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

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

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

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

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

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

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

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

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

　　供選擇的答案：

　?。?）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è)大學(xué) 2000 三、1 （4分）】 【山東大學(xué) 1998? 三、1 (4分)】

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

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

　　10. 若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(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

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

　　11. 設(shè)A是n*n的對(duì)稱矩陣，將A的對(duì)角線及對(duì)角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n+1)/2]中，對(duì)上述任一元素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

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

　　12. A[N，N]是對(duì)稱矩陣，將下面三角（包括對(duì)角線）以行序存儲(chǔ)到一維數(shù)組T[N（N+1）/2]中，則對(duì)任一上三角元素a[i][j]對(duì)應(yīng)T[k]的下標(biāo)k是（??? ）?！?a target="_blank">青島大學(xué) 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列）按行存儲(chǔ)在數(shù)組B[1.. m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為(??? )。【南京理工大學(xué) 1998 一、2 （2分）】

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

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

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