第 5 章陣列和廣義表
一、選擇題
1.設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a11為第一元素，其儲存位址為1，每個元素佔乙個位址空間，則a85的位址為（ ）。【燕山大學 2001
一、2 （2分）】
a. 13b. 33c. 18d. 40
2. 有乙個二維陣列a[1:6，0:
7] 每個陣列元素用相鄰的6個位元組儲存，儲存器按位元組編址，那麼這個陣列的體積是（①）個位元組。假設儲存陣列元素a[1，0]的第乙個位元組的位址是0，則儲存陣列a的最後乙個元素的第乙個位元組的位址是（②）。若按行儲存，則a[2，4]的第乙個位元組的位址是（③）。
若按列儲存，則a[5，7]的第乙個位元組的位址是（④）。就一般情況而言，當（⑤）時，按行儲存的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. 行的元素個數與列的元素個數相同
3. 設有陣列a[i,j]，陣列的每個元素長度為3位元組，i的值為1 到8 ，j的值為1 到10，陣列從記憶體首位址ba開始順序存放，當用以列為主存放時，元素a[5，8]的儲存首位址為( )。
a. ba+141b. ba+180c. ba+222d. ba+225
【南京理工大學 1997
一、8 （2分）】
4. 假設以行序為主序儲存二維陣列a=array[1..100，1..100]，設每個資料元素佔2個儲存單元，基位址為10，則loc[5，5福州大學 1998
一、10 (2分)】
a. 808b. 818c. 1010d. 1020
5. 陣列a[0..5,0..6]的每個元素佔五個位元組，將其按列優先次序儲存在起始位址為1000的記憶體單元中，則元素a[5，5]的位址是( )。【南京理工大學 2001
一、13 （1.5分）】
a. 1175b. 1180c. 1205d. 1210
6. 有乙個二維陣列a[0:8,1:
5],每個陣列元素用相鄰的4個位元組儲存，儲存器按位元組編址，假設儲存陣列元素a[0,1]的第乙個位元組的位址是0，儲存陣列a的最後乙個元素的第乙個位元組的位址是（ ① ）。若按行儲存，則a[3,5]和 a[5,3]的第乙個位元組的位址是（ ② ） 和（ ③ ）。若按列儲存，則a[7,1]和a[2,4]的第乙個位元組的位址是（ ④ ）和（ ⑤ ）。
【上海海運學院 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]的三對角矩陣，按行優先存入一維陣列b[1‥298]中，a中元素a6665（即該元素下標i=66，j=65），在b陣列中的位置k為（ ）。供選擇的答案：
a. 198b. 195c. 197 【北京郵電大學 1998
二、5 （2分）】
8. 二維陣列a的元素都是6個字元組成的串，行下標i的範圍從0到8，列下標j的範圈從1到10。從供選擇的答案中選出應填入下列關於陣列儲存敘述中（ ）內的正確答案。
（1）存放a至少需要（ ）個位元組；
（2）a的第8列和第5行共佔（ ）個位元組；
（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]
【山東工業大學 2000
三、1 （4分）】 【山東大學 1998
三、1 (4分)】
9. 二維陣列a的每個元素是由6個字元組成的串，其行下標i=0,1,…,8,列下標j=1,2,…,10。若a按行先儲存，元素a[8,5]的起始位址與當a按列先儲存時的元素（ ）的起始位址相同。
設每個字元佔乙個位元組。【西安電子科技大學 1998
一、2 （2分）】
a. a[8,5b. a[3,10c. a[5,8d. a[0,9]
10. 若對n階對稱矩陣a以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放於一維陣列b［1..(n(n+1))/2］中，則在b中確定aij（ia.
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的對角線及對角線上方的元素以列為主的次序存放在一維陣列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]是對稱矩陣，將下面三角（包括對角線）以行序儲存到一維陣列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. 設二維陣列a[1.. m，1..
n]（即m行n列）按行儲存在陣列b[1.. m*n]中，則二維陣列元素a[i，j]在一維陣列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個，設每個整型數占2位元組，則用三元組表示該矩陣時，所需的位元組數是（ ）。【南京理工大學 1999
二、8 （2分）】
a. 60b. 66c. 18000d. 33
15. 陣列a[0..4,-1..-3,5..7]中含有元素的個數（ ）。【中山大學 1998
二、5（2分）】
a. 55b. 45c. 36d. 16
16. 用陣列r儲存靜態鍊錶，結點的next域指向後繼，工作指標j指向鏈中結點，使j 沿鏈移動的操作為( )。【南京理工大學 2001
一、16（1.5分）】
a. j=r[j].next b. j=j+1c. j=j->next d. j=r[j]-> next
17. 對稀疏矩陣進行壓縮儲存目的是（ ）。【北京工商大學 2001
一、1 (3分)】
a．便於進行矩陣運算 b．便於輸入和輸出 c．節省儲存空間 d．降低運算的時間複雜度
18. 已知廣義表l=（（x,y,z），a，（u，t，w）），從l表中取出原子項t的運算是（ ）。
a. head（tail（tail（lb. tail（head（head（tail（l））））
c. head（tail（head（tail（l）））） d. head（tail(head（tail（tail（l）））)）
【北京郵電大學 1998
二、4（2分）】
19. 已知廣義表ls＝((a,b,c),(d,e,f)),運用head和tail函式取出ls中原子e的運算是( )。
a. head(tail(lsb. tail(head(ls))
c. head(tail(head(tail(lsd. head(tail(tail(head(ls))))
西安電子科技大學 2001應用
一、3（2分）】
20. 廣義表a=(a,b,(c,d),(e,(f,g))),則下面式子的值為（ ）。【北京郵電大學1999
一、2（2分）】
head(tail(head(tail(tail(a)))))
a. (gb. (dc. cd. d
《資料結構題集》答案第5章陣列和廣義表
第五章陣列和廣義表 5.18 void rsh int a n int k 把陣列a的元素迴圈右移k位,只用乙個輔助儲存空間 print poly descend void get all int a,int m,int i,int seq 遞迴求出所有和為i的m個自然數 print nomial ...
《資料結構》習題集 第5章陣列與廣義表
第5章陣列與廣義表 一 選擇題 1.在以下講述中，正確的是 b a 線性表的線性儲存結構優於鍊錶儲存結構 b 二維陣列是其資料元素為線性表的線性表 c 棧的操作方式是先進先出 d 佇列的操作方式是先進後出 2.若採用三元組壓縮技術儲存稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉...
第5章陣列與廣義表
一 教學目的 掌握陣列的定義及順序表示與實現 掌握矩陣的壓縮儲存 廣義表的定義及儲存結構。二 教學重點 1 陣列的定義及其儲存 2 特殊矩陣的壓縮儲存 3 稀疏矩陣邏輯結構和儲存結構 4 廣義表的邏輯結構和儲存結構 5 陣列和廣義表的操作應用舉例 三 教學難點 1 矩陣的壓縮儲存 2 廣義表的儲存結...