1. 資料結構可用三元式表示（d，s，p）。其中：d是資料物件，s是d上的關係，p是對d的基本操作集。(f)
2 簡單地說,資料結構是帶有結構的資料元素的集合。(t)
3 判斷帶頭結點的非空迴圈單鏈表（頭指標為l）中指標p所指結點是最後乙個元素結點的條件是：p->next==l。(t)
4 線性表的鏈式儲存結構具有可直接訪問表中任一元素的優點。(f)
5 線性表的順序儲存結構優於鏈式儲存結構。(f)
6. 在單鏈表p指標所指結點之後插入s結點的操作是：
p->next= s ; s-> next = p->next;。(f)
7 對於插入、刪除而言，線性表的鏈式儲存優於順序儲存。(t)
8. 順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高。(f)
9. 棧和佇列是操作上受限制的線性表。(t)
10. 棧和佇列是與線性表完全不同的一種資料結構。(f)
11. 佇列是一種操作受限的線性表，凡對資料元素的操作僅限一端進行。(f)
12. 棧和佇列也是線性表。如果需要，可對它們中的任一元素進行操作。(f)
13. 棧是限定僅在表頭進行插入和表尾進行刪除運算的線性表。(f)
14. 二叉樹中每個結點有兩個子結點，而對一般的樹，則無此限制，所以，二叉樹是樹的特殊情形。(f)
15 二叉樹是一棵結點的度最大為二的樹。(f)
16 赫夫曼樹中結點個數一定是奇數。(t)
17 在二叉樹的中序遍歷序列中，任意乙個結點均處在其左孩子結點的後面。(t)
18 假設b是一棵樹，b′是對應的二叉樹。則b的後根遍歷相當於b′的後序遍歷 。(f)
19. 通常，二叉樹的第i層上有2i-1個結點。(f)
20. 中序線索二叉樹的優點是便於在中序下查詢直接前驅結點和直接後繼結點。(t)
21 二叉樹的先序遍歷序列中，任意乙個結點均處在其孩子結點的前面。(t)
22 由樹結點的先根序列和後根序列可以唯一地確定一棵樹。 (t)
23 鄰接表可以用以表示無向圖，也可用以表示有向圖。(t)
24 可從任意有向圖中得到關於所有頂點的拓撲次序。(f)
25 關鍵路徑是aoe網中源點到匯點的最短路徑。(f)
26 連通圖g的生成樹是乙個包含g的所有n個頂點和n-1條邊的子圖。(f)
27 乙個無向圖的連通分量是其極大的連通子圖。(t)
28. 二叉排序樹的平均查詢長度為o( logｎ)。(t)
29. 二叉排序樹的最大查詢長度與（log n）同階。(f)
30 選用好的hash函式可避免衝突。(f)
31 折半查詢不適用於有序鍊錶的查詢。(t)
32. 對於目前所知的排序方法，快速排序具有最好的平均效能。(t)
33 對於任何待排序序列來說，快速排序均快於氣泡排序。(f)
34 在最壞情況下，堆排序的時間效能是o(nlogn),比快速排序好(t)
35 快速排序具有最好的平均時間效能，它在任何時候的時間複雜度都是o（n log n）。(f)
36．弗洛伊德演算法的基本思想是依最短路徑長度遞增的次序求得各條路徑。（f）
選擇題。
1. 從邏輯上可以把資料結構分成( c )。
a. 動態結構和靜態結構b. 順序組織和鏈結組織
c. 線性結構和非線性結構d. 基本型別和組合型別
2. 線性表l在( b )情況下適於使用鍊錶結構實現。
a. 不需修改l的結構b. 需不斷對l進行刪除、插入
c. 需經常修改l中結點值 d. l中含有大量結點
3. 帶頭結點的單鏈表l為空的判斷條件是 b 。
帶頭結點的迴圈鍊錶l為空的判斷條件是
a. l==nullb. l->next==null
c. l->next==ld. l!=null
4. 若順序表中各結點的查詢概率不等，則可用如下策略提高順序查詢的效率：若找到指定
的結點，將該結點與其後繼（若存在）結點交換位置，使得經常被查詢的結點逐漸移至
表尾。以下為據此策略編寫的演算法，請選擇適當的內容，完成此功能。
順序表的儲存結構為：
typedef struct
return i;
}a. i>0 b. i>=0 c. ie. if. ig. a和c同時滿足 h. b和d同時滿足
5. 遞迴程式可借助於( c )轉化為非遞迴程式。
a.線性表 b.佇列 c: 棧 d.陣列
6. 在下列資料結構中( c )具有先進先出（fifo）特性，
( b )具有先進後出(filo）特性。
a．線性表 b．棧 c．佇列 d．廣義表
7. 若對編號為1，2，3的列車車廂依次通過扳道棧進行排程，不能得到 ( e ) 的序列。
a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1
8. 在計算遞迴函式時，如不用遞迴過程，應借助於( b ) 這種資料結構。
a. 線性表 b. 棧c. 佇列d. 雙向佇列
9. 若帶頭結點的鍊錶只設尾結點指標。下列選擇中（ c ）最適用於佇列。
a.單鏈表 b.雙向鍊錶 c.迴圈單鏈表 d.雙向迴圈鍊錶
10. 棧和佇列的乙個共同點是( c )。
a. 都是先進先出b. 都是先進後出
c. 只允許在端點處插入和刪除元素 d. 沒有共同點
11. 迴圈佇列用陣列a[0..m-1]存放其元素值，設頭尾指標分別為front和rear，則當前佇列中的元素個數是( c )。
a. rear-front-1b. rear-front+1
c. (rear-front+m)%md. rear-front
12. 假設用於通訊的電文僅由6個字元組成，字母在電文中出現的頻率分別為7, 19, 22, 6, 32, 14。若為這6個字母設計哈夫曼編碼（設生成新的二叉樹的規則是按給出的次序從左至右的結合，新生成的二叉樹總是插入在最右），則頻率為7的字元編碼是（ g ），頻率為32的字元編碼是（ c ）。
a: 00 b: 01 c: 10 d: 11
e: 011 f: 110 g: 1110 h:1111
13. 對二叉排序樹（ c ）可得到有序序列。
a:按層遍歷 b:前序遍歷 c:中序遍歷 d:後序遍歷
14. 設一棵二叉樹bt的儲存結構如下:
1 2 3 4 5 6 7 8
lchild 2 3 0 0 6 0 0 0
data a b c d e f g h
rchild 0 5 4 0 8 7 0 0
其中lchild，rchild分別為結點的左、右孩子指標域，data為結點的資料域。則
該二叉樹的高度為( d )；
第3層有( a )個結點（根結點為第1層）。
a．2b. 3c. 4d. 5
15. 先序遍歷圖示二叉樹可得到（ a ）的序列。
a) a b h d e f i c g
b) h b e d f i a c g
c) h e i f d b g c a
(a)／ ＼
b) (c)
h) (d) (g)
e) (f)
i) 16. 在有n個結點的二叉樹的二叉鍊錶表示中，空指標數 （ b ）。
a.不定 b.n+1c.nd.n-1
17. 若某二叉樹有20個葉子結點，有20個結點僅有乙個孩子，則該二叉樹的總結點數是( c )。
資料結構複習題
資料結構複習題 2004年6月 一 單項選擇題 1 鏈棧和順序棧相比，有乙個較明顯的優點是 a.通常不會出現棧滿的情況 b.通常不會出現棧空的情況 c.插入操作更加方便c.刪除操作更加方便 2 若待排序物件序列在排序前已按其排序碼遞增順序排序，則採用 方法比較次數最少。a 直接插入排序b 分劃交換排...
資料結構複習題
1 如果以鍊錶作為棧的儲存結構，則退棧操作時 a.必須判別棧是否滿 b.對棧不作任何判別 c.必須判別棧是否空 d.判別棧元素的型別 2 設陣列data 0.m 作為迴圈佇列sq的儲存空間，front為隊頭指標，rear為隊尾指標，則執行出隊操作的語句為 a.front front 1 b.fron...
資料結構複習題
13 14 1 資料結構 複習題 2013.12.一 判斷題 1.邊數很少的稀疏圖，適宜用鄰接矩陣表示。2.對於同一組記錄，生成二叉搜尋樹的形態與插入記錄的次序無關。3.有迴路的有向圖不能完成拓撲排序。4.對乙個連通圖進行一次深度優先搜尋可以遍訪圖中的所有頂點。5.乙個無向連通圖的生成樹是圖的極小的...