2011春季資料結構期末複習
1. 答：（____樹
2. 答：（___無向圖
3. 答：（__二叉樹
4. 答：（_無向圖
45 6 8 295. 答：（__有向圖
二、（10%）分別寫出下列二叉樹的先序、中序和後序遍歷序列答：先序遍歷序列是：abdfgche
中序遍歷序列是：fdgbahce
後序遍歷序列是：fgdbheca
三、（10%）設葉子結點a，b，c，d，e的權值分別是7，9，4，3，5，試構造一棵哈夫曼（huffman）樹答：12
四、（10%）用普里姆（prim）或克魯斯卡爾（kruskal）演算法，畫出下列無向網的最小生成樹
18 10 9 14
8117 6 13
19 17 23答：
五、（10%）將十個整數基數公升序排序演算法實現的過程填入表中
六、（10%）設有關鍵字集合key=，若用雜湊函式h(key)=key%13，且用線性探測再雜湊解決衝突，在0~15的位址空間內將構造雜湊表的過程及統計衝突次數填入下表中
注意：有錯誤希望指出最後一題不太會
資料結構2023年春季期末複習提綱 習題
期末考試形式 閉卷試卷 試卷題型 1.選擇題 20分 2.應用題 30分 3.程式填空題 30分 4.演算法設計題 20分 每章複習要點 第1章 概念理解 資料結構，時間複雜度 程式段 i 1 while i n i i 2 第2章 表的順序儲存結構，鏈式儲存結構 單鏈表 迴圈鍊錶 雙向鍊錶 表的基...
資料結構期末複習提要
電大理工部計算機教研室 資料結構是 電大計算機應用專業一門統設必修課和專業基礎課，它主要研究資料的各種邏輯結構，在計算機中的儲存結構，對資料進行的插入 查詢 刪除 排序 遍歷等運算，這些運算在儲存結構上具體實現的演算法。學習好該課程將為學好整個計算機專業打下堅實的基礎。第一部分各章複習要求 下面按照...
資料結構複習
0.緒論 一 填空題 1 資料的邏輯結構是資料元素之間的邏輯關係，通常有下列4類 2 資料的儲存結構是資料在計算機儲存器裡的表示，主要有4種基本儲存方法 二 選擇題 1 乙個演算法必須在執行有窮步之後結束，這是演算法的 a 正確性 b 有窮性 c 確定性 d 可行性 2 演算法的每一步必須有確切的定...