資料結構期末複習系列【陸續更新】
查詢（順序表、樹表、雜湊表）·題型實練：
內部排序·題型實練：
今天因為特殊教育情況，為了保證成績公平，線上考試取消了選擇和填空題，只有計算題和演算法題。
以下是我總結的資料結構老師給畫了兩個小時的重點。對於不同學校的學生僅作參考。
第七章查詢佔比最大，
第八章內部排序和第五章樹此之，
第六章圖再次之。
前幾章中線性表較重要
演算法題（5個/8分）：
線性鍊錶遍歷查詢統計，二叉樹遍歷查詢統計，圖的最小生成樹（prime、kruskal）（權值計算），二叉排序樹，折半
1.單鏈表中的刪除（刪除全部結點和為某個值的結點）
和按值查詢《順序/鍊錶》
按值統計為某值的元素有多少個（用變數count記錄））
2.鏈式儲存和鏈式邏輯和鍊錶表示互相轉化
3.鍊錶頭部插入和尾部插入**
4.棧的順序儲存結構（**）
給maxsize，序列push，pop，寫出top的變化
佇列也是front，real
5.串的表示（**）
6.串的模式匹配演算法**
kmp演算法原理
7.計算題：
陣列的loc（a1）公式：算出元素具體所在位置
二維陣列行優先和列優先
8.重點是第五章、六七八及以後
9.不考填空和選擇
10.二叉樹的儲存結構
11.遍歷二叉樹（必考）：
先中後序《根據先序序列畫出樹的圖，再根據樹的圖寫出後序序列》
12.樹的雙親表示法（計算題）
13.樹與二叉樹的轉換
14.哈夫曼樹（必考）：帶權重的樹。
目的，構造過程，求結點權重，別名「最優二叉樹」，判斷哈夫曼樹
15.在二叉排序樹上查詢關鍵字的演算法
所以要熟悉二叉樹的結構體（鏈式儲存）、遍歷的**（第五章和第七章結合）
16.二叉樹遍歷（順便按照條件統計）相關的**（給一棵二叉樹，統計葉子結點的數量，或者統計data為某個值的葉子的數量，有右孩子的結點，大於某值的結點有幾個）
17.圖的遍歷（深度、廣度）
18.最小生成樹《必考》 最小代價生成樹
（**例子）
prime演算法
kruskal演算法
19.圖的關鍵路徑（重中之重）
20.折半查詢《必考》
（**，計算）
平均查詢長度；查詢成功不成功的比較次數
折半插入**
21.查詢的基本概念
關鍵字 次關鍵字
asl22.二叉排序樹（查詢、插入**，圖）
要會寫結構體，而後typedef elemtype int
23.雜湊表（必考）《最常用的是取餘mod%>
處理衝突的方法
24.快排 插入排序 選擇 冒泡 折半 希爾排序
每一趟的結果**
**基本考的都是快排和折半
筆者有陸續更新的資料結構每章、每塊知識點的複習筆記及題型實練，希望大家共同進步，期末加油
點點關注不迷路
資料結構期末考試再複習
這次是幫別人複習複習資料結構。重新看這些問題，除了圖論的那些演算法，有些東西還真的是忘記了，不過看了下書還好想起來了。1 10個元素的有序表，等概率條件下折半查詢成功的平均查詢長度是29 10。畫出判定樹，其實就是二分轉二叉樹 數量 層數累加即可。2.設有序順序表中的元素依次為 017,094,15...
《資料結構》實驗課期末考試
是直接從提交的答題卡上覆制的，可能格式啥有錯 執行結果當時要求用自己的姓名就不粘過來了 題目 1 30分 利用自己的姓名拼音字母建立乙個單鏈表 帶頭結點 注意，如果鍊錶存在已知字母，則不能插入。輸入格式樣例 請輸入姓名 liming 建立的單鏈表輸出為 l i m n g 注 1 輸入自己姓名拼音，...
C 期末考試複習資料三
習題一 一 填空題 1 物件導向的程式設計有四大特點，它們是抽象 封裝 2 類中的成員使用特定的關鍵字指定不同的訪問特性，其中 成員是提供給外部的介面，在類中和類外可見。3 protected成員的訪問許可權 派生類 訪問protected成員，派生類物件 訪問protected成員，本類的物件 訪...