數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題-第5章答案-6-16

1、_第5章一、選擇題（每小題1分，共10分）1.一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是 100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（ A A.110 B.108 C.100 D.1202.在數(shù)組A中，每一個(gè)數(shù)組元素Aij占用3個(gè)存儲(chǔ)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10。所有數(shù)組元素相繼存放于一個(gè)連續(xù)的存儲(chǔ)空間中，則存放該數(shù)組至少需要的存儲(chǔ)字節(jié)數(shù)是（ C A.80 B.100C.240D.2703.假設(shè)有60行70列的二維數(shù)組a160,170以列序?yàn)橹餍蝽樞虼鎯?chǔ)，其基地址為 10000，每個(gè)元素占232行第58列的元素a32,58的存儲(chǔ)地址為（ C 0行第0列元素）A.16902 B.1690

2、4B, C均不對(duì)C.14454D.答案A,4.將一個(gè)A1.100，1.100的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組中元素元素下標(biāo) B 數(shù)組中的位置 K 為（ A A. 198B. 195C. 197D.196_5.數(shù)組列優(yōu)先次序存儲(chǔ)在起始地址為 1000 的內(nèi)存單元中，則元素A5，5的地址是（ A A. 11751210B. 1180C. 1205D.6.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array1.100，1.100，設(shè)每個(gè)數(shù)據(jù)元素占 2個(gè)存儲(chǔ)單元，基地址為10，則LOC5，5= （ B A. 8081020B. 818C. 1010D.7. 設(shè)有數(shù)組3字節(jié)，i的值為1到8，j的值為1到10，數(shù)

3、組從內(nèi)存首地址BAA5，8的存儲(chǔ)首地址為（ B A. BA+141D. BA+225B. BA+180C. BA+2228.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，a85 B A、13B、33C、18D、409. 二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,8,列下標(biāo)j=1,2,10。若A按_A8,5的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素（ B ）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。A、A8,5D、A0,9B、A3,10C、A5,810.若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素 )依次存

4、放于一維數(shù)組B1.(n(n+1)/2中，則在B中確定aij（inextD、j=rj- next13. 數(shù)組A0.4,-3.-1,5.7中含有元素的個(gè)數(shù)為（ B _A、55B、45C、36D、1614.有一個(gè)100*90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是（ B A、60B、66C、18000D、3315.設(shè)二維數(shù)組A1.m，1.n（即m行n列）按行存儲(chǔ)在數(shù)組 B1.m*n中，則二維數(shù)組元素 Ai，j在一維數(shù)組B中的下標(biāo)為（ A D、j*m+i-1C、i*（j-1）16.AN，N是對(duì)稱矩陣，將下面三角（包括對(duì)角線）以行序存儲(chǔ)到一維數(shù)組 TN（

5、N+1）/2中，則對(duì)任一上三角元素aij對(duì)應(yīng)Tk的下標(biāo)k是（ B B. C./2+1 D.j（i-1）/2+117.設(shè)A是n*n的對(duì)稱矩陣，將A的對(duì)角線及對(duì)角線上方的元素以列為主的次序存放在一維數(shù)組且ij)在B中的位置為（ B A、i(i-l)/2+jj(j-l)/2+i-1B、j(j-l)/2+IC、D、i(i-l)/2+j-1_18.對(duì)于以行為主序的存儲(chǔ)結(jié)構(gòu)來(lái)說(shuō)在數(shù)組Ac1.d1,c2.d2中，c1和d1分別為數(shù)組A的第一和d2分別為第二維下標(biāo)的下、上界每個(gè)數(shù)據(jù)元素占k個(gè)存儲(chǔ)單元，二維數(shù)組中任一元素ai,j的存儲(chǔ)位置可由（ B ）確定。A、Loci,j=(d2-c2+1)(i-c1)+(j

6、-c2)kB、Loci,j=Locc1,c2+(d2-c2+1)(i-c1)+(j-c2)kC、Loci,j=Ac1,c2+(d2-c2+1)(i-c1)+(j-c2)kD、Loci,j=Loc0,0+(d2-c2+1)(i-c1)+(j-c2)k19. 設(shè)矩陣A是一個(gè)對(duì)稱矩陣，為了節(jié)省存儲(chǔ)，將其下三角部分 (如下圖所示 )按行序存放在一維數(shù)組B1.n(n-1)/2| （i=j）在一維數(shù)組B的下標(biāo)位置k值是（ B A、 i(i-1)/2+j-l B 、 i(i-1)2+j C、i(i+1)/2+j-1 D、i(i+1)2+j20.稀疏矩陣一般的壓縮存儲(chǔ)方法有( C )兩種。A、二維數(shù)組和三維數(shù)

7、組 B、三元組和散列表_C、三元組和十字鏈表D、散列表和十字鏈表參考題：21.數(shù)組 B A、88 B、99 C、80 D、9022.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo) 若A按行先存儲(chǔ)，元素A8，5的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素（ B ）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。A、A8，5B、A3，10C、A5，8 D、A0，923.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮破除計(jì)方為第一個(gè)元素，其存儲(chǔ)地址為1a8,5的地址為（ B A、13B、33C、18D、4024. 稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是（ C A、便于進(jìn)行矩陣運(yùn)算輸出B、便于輸入和C、節(jié)省存儲(chǔ)空間時(shí)間復(fù)雜度D、降低運(yùn)算的

8、_25.用數(shù)組rnext域指向后繼，工作指針 j 指向鏈中結(jié)點(diǎn)，使 沿鏈移動(dòng)的操作為（ A A、j=rj.nextj=j-nextB 、 j=j+1C 、D、j=rj- next26.數(shù)組的基本操作主要包括（ C ）A、建立與刪除問(wèn)與修改B、索引與修改D、訪問(wèn)與索引C、訪27.設(shè)矩陣 A是一個(gè)對(duì)稱矩陣，為了節(jié)省空間，將其下三角矩陣按行序存放在一維數(shù)組中，對(duì)下三角部分中任一元素B中下標(biāo)k的值是（ B A、i（i-1）/2+j-1C、i（i+1）/2+j-1B、i（i-1）/2+jD、i（i+1）/2+j8.設(shè)有數(shù)組Ai,j，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存

9、首地址BAA8，5的存儲(chǔ)首地址為（ B A、 BA+141D、BA+225B、 BA+180C、 BA+222數(shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到j(luò)從1到SA開(kāi)始連續(xù)存_放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素 A85的起始地址為 C。A SA141 B SA144D SA225C SA222二、判斷題（每小題1分，共10分）1.一個(gè)稀疏矩陣 Am*n 采用三元組形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n ）2.二維以上的數(shù)組其實(shí)是一種特殊的廣義表。（ ）3.數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一 ）4.稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨

10、機(jī)存取功能。（ ）5.所謂取廣義表的表尾就是返回廣義表中最后一個(gè) ）6.廣義表是由零或多個(gè)原予或子表所組成的有限序列，所以廣義表可能為空表。( )7.廣義表中的元素或者是一個(gè)不可分割的原子，或者 ）_8.線性表可以看成是廣義表的特例，如果廣義表中的每個(gè)元素都是原子，則廣義表便成為線性表。( )9.若一個(gè)廣義表的表頭為空表，則此廣義表亦為空 ） )11.數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)：數(shù)組元素之間的關(guān)系既不是線性的，也不是樹(shù)形的( )維數(shù)組的每個(gè)元素均屬于n個(gè) ）13.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表（ ） ）三、填空題（每空1分，共10分）1.已知二維數(shù)組按“行優(yōu)先順序”存儲(chǔ)在內(nèi)存中，a11的存

11、儲(chǔ)地址為 a 的存儲(chǔ)地址為L(zhǎng)OC11 ij（a ）=ij 2個(gè)存儲(chǔ)單元，1in,1jm）答案：Loc(a )+(i-1)*m+j-1)*2112.二維數(shù)組A44(即A0.30.3)的元素起始地址是 loc(A00)=1000,元素的長(zhǎng)度為 2,則LOC(A22)的地址為。答案：1020_3.設(shè)有一個(gè)二維數(shù)組A1020，按行存放于一個(gè)連組元素占 1 個(gè)存儲(chǔ)字，則 A62的存儲(chǔ)字地址是_。答案：3224.二維數(shù)組0有4*5*6 2，則a234的地址是 1164 。(設(shè)a000的地址是1000,數(shù)據(jù)以行為主方式存儲(chǔ))解釋:LOC(aijk)=LOC(a000)+v2*v3*(i-c1)+v3*(j-

12、c2)+(k-c3)*l (l為每個(gè)元素所占單元數(shù))5.對(duì)矩陣壓縮是為了 節(jié)省存儲(chǔ)空間 。6.所謂稀疏矩陣指的是 非零元很少(tm*n)且分布沒(méi)有規(guī)律 。7.設(shè)有一個(gè)10階對(duì)稱矩陣A采用壓縮存儲(chǔ)方式（以 a85 的地址為 33 。解釋:(k=i(i-1)/2+j) (1=i,j=n)8.己知三對(duì)角矩陣A1.9,1.9的每個(gè)元素占2個(gè)單元，現(xiàn)將其三條對(duì)角線上的元素逐行存儲(chǔ)在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A7,8的地址為 1038 。(1=i,jj,aij=t i(i-1)/2+j ,ij,aij=t j(j-1)/2+i (1=i,j=n) 。10.設(shè)n 行 n 列的下三角矩陣 A

13、 已壓縮到一維數(shù)組Ai,j對(duì) 應(yīng) 的 B 中 存 儲(chǔ) 位 置 為(1=i,j=n) 。i(i-1)/2+j10.設(shè)數(shù)組A0.8,1.10,數(shù)組中任一元素Ai,j均占內(nèi)存48個(gè)二進(jìn)制位，從首地址2000開(kāi)始連續(xù)存放在主內(nèi)存里，主內(nèi)存字長(zhǎng)為16位，那么（l） 存放該數(shù)組至少需要的單元數(shù)是 270 ;（2） 存放數(shù)組的第 8 列的所有元素至少需要的單元數(shù)是 27 ;（3） 數(shù)組按列存儲(chǔ)時(shí)，元素 A5,8的起始地址是 2204 。11.用一維數(shù)組B與列優(yōu)先存放帶狀矩陣A中的非零元素Ai,j (1in,i-2ji+2),B中的第8個(gè)元素是A 中的第 1 行，第 3 列的元素。12. 設(shè)數(shù)組a1.50,1.80的基地址為2000，每個(gè)元素占2個(gè)存儲(chǔ)單元，若以行序?yàn)橹餍蝽樞虼鎯?chǔ)，則_元素a45,