1.以niklus wirth的觀點，程式等於什麼?
2.演算法的重要特性。
3.好演算法的標準。
4.線性結構的特點。
5.線性結構與非線性結構的區別。
6.列出所學過的線性結構與非線性結構。
7.頭指標、頭結點、首元結點的區別。
8.帶頭結點和不帶頭結點的線性鍊錶的區別。
9.單鏈表、雙鏈表、迴圈鍊錶的區別及各自的優缺點。
10.棧和佇列是什麼樣的線性表?
11.指出順序線性表、順序棧、順序佇列的區別。
12.舉出幾個棧和佇列的例項及用棧和佇列所能解決的問題。
13.指出通常解決"佇列"、"棧"的"溢位"時所能用到的方法。
14.迴圈佇列的迴圈是怎樣實現的?
15.給出對稱矩陣、三角矩陣的節省記憶體的存貯結構並寫出相應的
輸入、輸出演算法。
16.給出稀疏矩陣的節省記憶體的存貯結構並寫出相應的輸入、輸出演算法。
17.用十字鍊錶存貯稀疏矩陣時, 矩陣的每個元素同時在幾條鏈上,
分別被稱為什麼鏈？
18.給出樹的不同的幾種表示形式。
19.在二叉樹的第 i層上至多有多少個結點。
深度為 k的二叉樹至多有多少個結點。
20.在一顆二叉樹中, 其葉子結點數n0和度為二的結點數n2之間的關係。
21.有 n個結點的完全二叉樹的深度。
22.在二叉樹的順序存貯結構中如何求結點的雙親、孩子?
23.有 n個結點的二叉樹用二叉鍊錶存貯時有多少個空鏈域，
用三叉鍊錶存貯時有多少個空鏈域。
24.為什麼可在不增加指標域的情況下，對二叉樹進行線索化，
線索化的目的是什麼?
25.對於已線索化的二叉樹如何識別指標域是指向孩子還是指向其後繼結點?
26.樹的幾種存貯結構(雙親表示法、孩子表示法、孩子兄弟表示法)的優缺點，各自適應的運算。
27.哪種存貯結構可將森林轉為二叉樹。對此種結構的各個域給予注釋。
說明在這個結構中怎樣找到森林的n棵樹。
28.樹的先根遍歷、後根遍歷對應其二叉樹的哪種遍歷，森林的先根遍歷、中根遍歷對應其二叉樹的哪種遍歷?
29.寫演算法求樹中結點的度；樹的度；樹中的葉子結點數；樹中的非終端結點數；樹中某結點的兄弟、祖先、子孫、層次、堂兄弟；樹的高度；森林中樹的數目。
樹能夠解決的問題是什麼？
31.何為完全圖、稀疏圖、稠密圖。
32.寫演算法求無向圖中結點的度；有向圖中結點的入度和出度。
33.圖的陣列表示法、鄰接表存貯結構各自的優缺點，適應的運算。
34.最小生成樹的實際應用背景。
35.什麼圖適合用prim演算法求最小生成樹，什麼圖適合用 kruskal演算法求最小生成樹。
36.圖示用 prim演算法及 kruskal演算法求最小生成樹的過程。
37.舉例簡述"拓撲排序"所解決的實際問題。
38.請圖示」拓撲排序」的過程。
39.舉例簡述"關鍵路徑"所解決的實際問題。
40.順序查詢、折半查詢、分塊查詢演算法適合的關鍵字結構。
41.怎樣從二叉排序樹得到有序表。
42.已知長度為n 的表按表中元素順序構造二叉平衡樹，圖示構造過程。
43.各種查詢演算法的平均時間複雜度。
44.為一組關鍵字構造雜湊函式並建立雜湊表。
45.指出希爾排序，歸併排序，快速排序，堆排序，基數排序中穩定的排序方法，並對不穩定的舉出反例。
46.堆排序演算法選用什麼樣的存貯結構，按此演算法得到的有序表是遞增還是遞減的。圖示建堆過程。
47.借助於"比較"進行排序的演算法在最壞情況下能達到的最好的時間複雜度是什麼?
48.指出直接插入排序，氣泡排序，快速排序, 堆排序，基數排序演算法各適合的關鍵字結構。
49.指出各種排序演算法的平均時間複雜度、最壞情況的時間複雜度。
50.請對學習《資料結構》這門課程進行全面總結。
資料結構複習
0.緒論 一 填空題 1 資料的邏輯結構是資料元素之間的邏輯關係，通常有下列4類 2 資料的儲存結構是資料在計算機儲存器裡的表示，主要有4種基本儲存方法 二 選擇題 1 乙個演算法必須在執行有窮步之後結束，這是演算法的 a 正確性 b 有窮性 c 確定性 d 可行性 2 演算法的每一步必須有確切的定...
資料結構複習
2 掌握圖的兩種儲存結構，鄰接矩陣及鄰接表 重點掌握圖的鄰接矩陣表示方法。掌握給定乙個圖，採用鄰接矩陣或鄰接表表示法，對圖中邊 頂點的度 任意兩點是否有邊相連的確定方法 3 最小生成樹，重點掌握採用普里姆演算法及克魯斯卡爾演算法如何求最小生成樹 4 重點掌握圖的深度優先遍歷及廣度優先遍歷 重點掌握圖...
《資料結構》複習
第一章緒論 一 基本概念 資料 資料元素 資料項 資料結構 邏輯結構 物理結構 線性結構 非線性結構 順序儲存結構 鏈式儲存結構 雜湊儲存結構 索引儲存結構 資料型別 抽象資料型別。演算法 語句的頻度 演算法的時間複雜度 演算法的漸進複雜度 空間複雜度 二 資料結構概念 資料結構包括資料的邏輯結構 ...