5.1 選擇題
1、一維陣列和線性表的區別是（ a ）。
a、前者長度固定，後者長度可變 b、後者長度固定，前者長度可變
c、兩者長度均固定d、兩者長度均可變
2、設w為乙個二維陣列，其每個資料元素wij 占用6個位元組，行下標i從0到8，列下標j從2到5，則二維陣列w的資料元素共占用（ c ）個位元組。
a、480192216144
3、在稀疏矩陣的行邏輯鏈式儲存中，每個行單鏈表中的結點都具有相同的（ a ）。
a、行號b、列號元素值 d、位址
4、二維陣列m的元素是4個字元（每個字元佔乙個儲存單元）組成的串，行下標i的範圍從0到4，列下標j的範圍從0到5，m按行序儲存時元素m[3][5]的起始位址與m按列序儲存時的元素（ b ）的起始位址相同。
a 、m[2][4] b、 m[3][4] c、 m[3][5d、m[4][4]
5、稀疏矩陣一般的壓縮儲存方法有兩種，即（ c ）。
a、二維陣列和三維陣列b、三元組和雜湊
c、三元組和十字鍊錶d、雜湊和十字鍊錶
5.2 填空題
1、一維陣列的邏輯結構是（線性表），儲存結構是（順序儲存）；對於二維或多維陣列，分為按（行序）和（列序）兩種不同的方式儲存。
2、對於乙個二維陣列a[m][n]，若按行序為主序儲存，則任一元素a[i][j]相對於a[0][0]的位址為（a+(i*m+j)*每個元素所佔位元組數）。
3、已知廣義表a=((a,b,c),(d,e,f))，則運算head(head(tail(a)))=（d）。
4、三維陣列r[c1‥d1,c2‥d2,c3‥d3]共含有（（d1-c1+1）*(d2-c2+1)*(d3-c3+1)）個元素。（c1≤d1,c2≤d2,c3≤d3）
5、二維陣列a[10‥20][5‥10]以行序為主序儲存，每個元素佔4個儲存單元，且a[10][5]的儲存位址是1000，則a[18][9]的位址是（1208）。
5.3 應用題
1、按行優先儲存方式，寫出三維陣列a[3][2][4]在記憶體中的排列順序及位址計算公式（假設每個陣列元素占用l個位元組的記憶體單元，a[0][0][0]的記憶體位址為loc(a[0][0][0])）。
答：記憶體中的排列順序為：
a[0][0][0],a[0][0][1],a[0][0][2],a[0][0][3], a[0][1][0],a[0][1][1],a[0][1][2],a[0][1][3],
a[1][0][0],a[1][0][1],a[1][0][2],a[1][0][3], a[1][1][0],a[1][1][1],a[1][1][2],a[1][1][3],
a[2][0][0],a[2][0][1],a[2][0][2],a[2][0][3], a[2][1][0],a[2][1][1],a[2][1][2],a[2][1][3]
位址計算公式為：
loc(a[i][j][k])= loc(a[0][0][0])+（i*2*4+j*4+k）*l
2、給定矩陣a如下，寫出它的三元組表示、行邏輯鏈式儲存和十字鍊錶儲存。
答：三元組表示法：m=5,n=5,t=6,data陣列為：
行列值下標12
3456
┇maxterms
行邏輯鏈式儲存方式：
十字鍊錶儲存方式：
3、求下列廣義表的運算的結果
（1）head((p,h,w結果為： p
（2）tail ((b,k,p,h結果為：(k,p,h)
（3）head(((a,b),(c,d結果為：(a,b)
（4）tail (((b),(c,d結果為：( (c,d))
（5）head (tail (head(( (a,b),(c,d結果為：b
（6）tail (head (tail (((a,b),(c,d結果為：( d)
4、求出下列廣義表的長度和深度。
（1）a結果為：1 2
（2）b=（a，（b，（c結果為：2 3
（3）c=（a，（b，（c，d）），（e）） 結果為：3 3
（4）f=（a，（b，（），c），（（d）,e）） 結果為：3 3
5、畫出下列廣義表的圖形表示
（1）a(b,(a,a,c(a)),c(a))
（2）d(a( ),b(e),c(a,l(b,c,d)))
答：12 )
6、畫出第5題的廣義表的單鏈表表示。
答：（ 1 ）2 ）
資料結構第五章樹答案
第五章樹 答案 一 選擇題 1 二叉樹的第i層最多有 個結點。a 2i b.2ic.2i 1d.2i 1 2.對於一棵滿二叉樹，高度為h，共有n個結點，其中有m個葉子結點，則 a n h m b.h m 2n c.m h 1d.n 2h 1 3.在一棵二叉樹中，共有16個度為2的結點，則其共有個葉子...
資料結構作業系統第五章答案
k n else if a.data k i else if k a.tu while n b.tu else while k a.tu c.mu a.mu c.nu a.nu c.tu p 1 return true 5.23 三元組表的一種變型是，從三元組表中去掉 行下標域得到二元組表，另設乙個...
第五章GIS的資料表達與資料結構
1 地理現象及其認識的抽象過程 無論現實世界如何複雜，人們在對其認識和抽象表達時，總是把它們分成幾種基本的幾何型別，並賦予它們不同的屬性和編碼。然後在根據一定的資料結構和資料庫模型對其進行表達 組織和儲存。2 幾何型別與地理現象的對應關係 呈點狀分布的地理現象 點狀幾何型別 呈線狀分布的地理現象 線...