數(shù)據(jù)結構第5章例題與答案

第 5 章 數(shù)組和廣義表
一、選擇題
1.設有一個10階的對稱矩陣a，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（ ）�！狙嗌酱髮W 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ù)組元素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ù)組a[i,j]，數(shù)組的每個元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內存首地址ba開始順序存放，當用以列為主存放時，元素a[5，8]的存儲首地址為( )。
a. ba+141 b. ba+180 c. ba+222 d. ba+225
【南京理工大學 1997 一、8 （2分）】
4. 假設以行序為主序存儲二維數(shù)組a=array[1..100，1..100]，設每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則loc[5，5]=（ ）�！靖Ｖ荽髮W 1998 一、10 (2分)】
a. 808 b. 818 c. 1010 d. 1020
5. 數(shù)組a[0..5,0..6]的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內存單元中，則元素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ù)組元素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。從供選擇的答案中選出應填入下列關于數(shù)組存儲敘述中（ ）內的正確答案。
（1）存放a至少需要（ ）個字節(jié)；
（2）a的第8列和第5行共占（ ）個字節(jié)；
（3）若a按行存放，元素a[8，5]的起始地址與a按列存放時的元素（ ）的起始地址一致。
供選擇的答案：
（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è)大學 2000 三、1 （4分）】 【山東大學 1998 三、1 (4分)】
9. 二維數(shù)組a的每個元素是由6個字符組成的串，其行下標i=0,1,…,8,列下標j=1,2,…,10。若a按行先存儲，元素a[8,5]的起始地址與當a按列先存儲時的元素（ ）的起始地址相同。設每個字符占一個字節(jié)�！疚靼搽娮涌萍即髮W 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的關系為( )。
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. 設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是（ ）�！厩鄭u大學 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ù)組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ù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是（ ）�！灸暇├砉ご髮W 1999 二、8 （2分）】
a. 60 b. 66 c. 18000 d. 33
15. 數(shù)組a[0..4,-1..-3,5..7]中含有元素的個數(shù)（ ）�！局猩酱髮W 1998 二、5（2分）】
a. 55 b. 45 c. 36 d. 16
16. 用數(shù)組r存儲靜態(tài)鏈表，結點的next域指向后繼，工作指針j指向鏈中結點，使j 沿鏈移動的操作為( )。【南京理工大學 2001 一、16（1.5分）】
a. j=r[j].next b. j=j+1 c. j=j->next d. j=r[j]-> next
17. 對稀疏矩陣進行壓縮存儲目的是（ ）。【北京工商大學 2001 一、1 (3分)】
a．便于進行矩陣運算 b．便于輸入和輸出 c．節(jié)省存儲空間 d．降低運算的時間復雜度
18. 已知廣義表l=（（x,y,z），a，（u，t，w）），從l表中取出原子項t的運算是（ ）。
a. head（tail（tail（l））） b. tail（head（head（tail（l））））
c. head（tail（head（tail（l）））） d. head（tail(head（tail（tail（l）））)）
【北京郵電大學 1998 二、4（2分）】 http://www.ardmore-hotel.com/

【數(shù)據(jù)結構第5章例題與答案】相關文章：

數(shù)據(jù)結構試題及答案08-26

成人高考語文考試例題輔導及答案07-29

看圖猜成語第273關答案07-21

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

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

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

高級會計師考試《高會實務》案例題及答案解析07-26

教育機構面試技巧及例題推薦11-30

高級會計師考試《高會實務》案例題及參考答案07-26

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