數(shù)據(jù)結構復習題-第5章答案2014-6-16

1、第5章數(shù)組與廣義表數(shù)組與廣義表一、選擇題（每小題一、選擇題（每小題1分，共分，共1010分）分）1.一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（A）。A.110B.108C.100D.1202.在數(shù)組A中，每一個數(shù)組元素A[i][j]占用3個存儲字節(jié)，行下標i從1到8，列下標j從1到10。所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲字節(jié)數(shù)是（C）。A.80B.100C.240

2、D.2703.假設有60行70列的二維數(shù)組a[1…601…70]以列序為主序順序存儲，其基地址為10000，每個元素占2個存儲單元，那么第32行第58列的元素a[3258]的存儲地址為（C）。（無第0行第0列元素）A.16902B.16904C.14454D.答案ABC均不對4.將一個A[1..100，1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，A中元素A6665（即該元素下標i=66，j=65），在B數(shù)組中的位

3、置K為（A）。A.198B.195C.197D.1965.數(shù)組A[0..50..6]的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內存單元中，則元素A[5，5]的地址是（A）。A.1175B.1180C.1205D.12106.假設以行序為主序存儲二維數(shù)組A=array[1..100，1..100]，設每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則LOC[5，5]=（B）。A.808B.818C.1010D.10207.

4、設有數(shù)組A[ij]，數(shù)組的每個元素長度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內存首地址BA開始順序存放，當用以列為主存放時，元素A[5，8]的存儲首地址為（B）。A.BA141B.BA180C.BA222D.BA2258.設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（B）。A、13B、33C、18D、409.二維數(shù)組A的每個元素是由6

5、個字符組成的串，其行下標i=01…8列下標j=12…10。若A按行先存儲，元素A[85]的起始地址與當A按列先存儲時的元素（B）的起始地址相同。設每個字符占一個字節(jié)。A、A[85]B、A[310]C、A[58]D、A[09]10.若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B［1..(n(n1))2］中，則在B中確定aij（inextD、j=r[j]next13.數(shù)組A[0..43..

6、15..7]中含有元素的個數(shù)為（B）。23.設有一個10階的對稱矩陣A，采用壓縮破除計方式，以行序為主存儲，a11為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a85的地址為（B）。A、13B、33C、18D、4024.稀疏矩陣進行壓縮存儲目的是（C）。A、便于進行矩陣運算B、便于輸入和輸出C、節(jié)省存儲空間D、降低運算的時間復雜度25.用數(shù)組r存儲靜態(tài)鏈表，結點的next域指向后繼，工作指針j指向鏈中結點，使沿鏈移動的操作為（

7、A）。A、j=r[j].nextB、j=j1C、j=jnextD、j=r[j]next26.數(shù)組的基本操作主要包括（C）A、建立與刪除B、索引與修改C、訪問與修改D、訪問與索引27.設矩陣A是一個對稱矩陣，為了節(jié)省空間，將其下三角矩陣按行序存放在一維數(shù)組B[1，n（n1）2]中，對下三角部分中任一元素aij（i≥j），在一維數(shù)B中下標k的值是（B）。A、i（i1）2j1B、i（i1）2jC、i（i1）2j1D、i（i1）2j8.設有數(shù)組

8、A[ij]，數(shù)組的每個元素長度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內存首地址BA開始順序存放，當用以列為主存放時，元素A[8，5]的存儲首地址為（B）。A、BA141B、BA180C、BA222D、BA225數(shù)組A中，每個元素的長度為3個字節(jié)，行下標i從1到8，列下標j從1到10，從首地址SA開始連續(xù)存放的存儲器內，該數(shù)組按行存放，元素A[8][5]的起始地址為C。ASA＋141BSA＋144CSA＋222DSA＋225二

9、、判斷題（每小題二、判斷題（每小題1分，共分，共1010分）分）1.一個稀疏矩陣Amn采用三元組形式表示，若把三元組中有關行下標與列下標的值互換，并把m和n的值互換，則就完成了Amn的轉置運算。（）2.二維以上的數(shù)組其實是一種特殊的廣義表。（√）3.數(shù)組可看成線性結構的一種推廣，因此與線性表一樣，可以對它進行插入，刪除等操作。（）4.稀疏矩陣壓縮存儲后，必會失去隨機存取功能。（√）5.所謂取廣義表的表尾就是返回廣義表中最后一個元素。（）

10、6.廣義表是由零或多個原予或子表所組成的有限序列，所以廣義表可能為空表。(√)7.廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表。（）8.線性表可以看成是廣義表的特例，如果廣義表中的每個元素都是原子，則廣義表便成為線性表。(√)9.若一個廣義表的表頭為空表，則此廣義表亦為空表。（）10.數(shù)組元素的下標值越大，存取時間越長。()11.數(shù)組是一種復雜的數(shù)據(jù)結構：數(shù)組元素之間的關系既不是線性的，也不是樹形的(√)12.從邏輯結