數(shù)據(jù)結(jié)構(gòu)第5章例題與答案

第 5 章 數(shù)組和廣義表
一、選擇題
1.設(shè)有一個(gè)10階的對稱矩陣a，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（ ）�！狙嗌酱髮W(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è)元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址ba開始順序存放，當(dāng)用以列為主存放時(shí)，元素a[5，8]的存儲(chǔ)首地址為( )。
a. ba+141 b. ba+180 c. ba+222 d. ba+225
【南京理工大學(xué) 1997 一、8 （2分）】
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]的地址是( )。【南京理工大學(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]的三對角矩陣，按行優(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é)；
（2）a的第8列和第5行共占（ ）個(gè)字節(jié)；
（3）若a按行存放，元素a[8，5]的起始地址與a按列存放時(shí)的元素（ ）的起始地址一致。
供選擇的答案：
（1）a. 90 b. 180 c. 240 d. 270 e. 540
（2）a. 108 b. 114 c. 54 d. 60 e. 150
（3）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é)�！疚靼搽娮涌萍即髮W(xué) 1998 一、2 （2分）】
a. a[8,5] b. a[3,10] c. a[5,8] d. a[0,9]
10. 若對n階對稱矩陣a以行序?yàn)橹餍蚍绞綄⑵湎氯�角形的元�?包括主對角線上所有元素)依次存放于一維數(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的對稱矩陣，將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
【南京理工大學(xué) 1999 一、9（2分）】
12. a[n，n]是對稱矩陣，將下面三角（包括對角線）以行序存儲(chǔ)到一維數(shù)組t[n（n+1）/2]中，則對任一上三角元素a[i][j]對應(yīng)t[k]的下標(biāo)k是（ ）�！厩鄭u大學(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)為( )�！灸暇├砉ご髮W(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
15. 數(shù)組a[0..4,-1..-3,5..7]中含有元素的個(gè)數(shù)（ ）�！局猩酱髮W(xué) 1998 二、5（2分）】
a. 55 b. 45 c. 36 d. 16
16. 用數(shù)組r存儲(chǔ)靜態(tài)鏈表，結(jié)點(diǎn)的next域指向后繼，工作指針j指向鏈中結(jié)點(diǎn)，使j 沿鏈移動(dòng)的操作為( )�！灸暇├砉ご髮W(xué) 2001 一、16（1.5分）】
a. j=r[j].next b. j=j+1 c. j=j->next d. j=r[j]-> next
17. 對稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是（ ）。【北京工商大學(xué) 2001 一、1 (3分)】
a．便于進(jìn)行矩陣運(yùn)算 b．便于輸入和輸出 c．節(jié)省存儲(chǔ)空間 d．降低運(yùn)算的時(shí)間復(fù)雜度
18. 已知廣義表l=（（x,y,z），a，（u，t，w）），從l表中取出原子項(xiàng)t的運(yùn)算是（ ）。
a. head（tail（tail（l））） b. tail（head（head（tail（l））））
c. head（tail（head（tail（l）））） d. head（tail(head（tail（tail（l）））)）
【北京郵電大學(xué) 1998 二、4（2分）】 http://www.fuchuonang.cn/

【數(shù)據(jù)結(jié)構(gòu)第5章例題與答案】相關(guān)文章：

數(shù)據(jù)結(jié)構(gòu)試題及答案08-26

成人高考語文考試?yán)�題輔導(dǎo)及答案07-29

看圖猜成語第273關(guān)答案07-21

會(huì)計(jì)從業(yè)考試之財(cái)經(jīng)法規(guī)案例題及答案08-08

采購面試技巧及例題匯總08-07

英語下冊第1期單元考試試題及答案08-15

高級(jí)會(huì)計(jì)師考試《高會(huì)實(shí)務(wù)》案例題及答案解析07-26

教育機(jī)構(gòu)面試技巧及例題推薦11-30

高級(jí)會(huì)計(jì)師考試《高會(huì)實(shí)務(wù)》案例題及參考答案07-26

雅思寫作議論文核心例題07-23