注：以下內容總結自武科大2013,2014,2015,2016，2017,2023年的資料結構真題試卷。以下的章節和頁碼為嚴蔚敏的資料結構（c語言版）上的章節和頁碼。頁碼重複幾次說明考到了幾次。頁碼就是對應知識點在書上的位置，大部分都是書上的，也有一些書上沒找到。
以下都是選擇題考過的知識點，有一些是反覆考的，這些知識點是肯定都要搞懂的。演算法效率的度量 p14
邏輯結構p57、p5、p5
基本概念p4、p5
時間複雜度p14、p15
線性鍊錶p27、p28、p28
順序表的插入，移動次數p25
單迴圈鍊錶p35
迴圈佇列p63
棧的插入與刪除p44
鏈佇列p60、p61
出棧入棧p44
三對角矩陣的儲存下標對應p96、p96
稀疏矩陣的儲存p97、p103
廣義表p108
二叉樹的遍歷p128、p128、p128、p128
字首編碼p146
二叉樹的性質p124、p124、p123、p124
線索二叉樹p133
哈夫曼演算法p146
樹轉二叉樹及其遍歷p139
連通無向圖p159、p159、p159
深度優先搜尋p168、p172、p168、p168
拓撲排序p180、p180
求關鍵路徑p183、p183、p183
求最短路徑p186
稀疏有向圖的儲存p164
floyd演算法（時間複雜度）p190
靜態/動態查詢表p214
折半查詢（二分查詢）p220、p220
二叉排序樹的查詢p232、p232
雜湊查詢p253、p253
雜湊表的鏈式位址法p258
希爾排序p271、p271
堆排序p280、p280、p280
氣泡排序p273、p273
快速排序p273、p273、 p273
直接插入排序p266
以下都是填空題考過的知識點，有一些是反覆考的，這些知識點是肯定都要搞懂的。演算法的時間複雜度分析p14、p14
資料結構的概念p3
有序表的合併p26
單鏈表的插入p28、p28
線性表的選擇p220
雙向鍊錶p36
迴圈佇列的插入p65、p63
棧的應用p49
進棧p46、p46
廣義表p108、p108
完全二叉樹p124、p124
森林化二叉樹p138
kruskal求最小生成樹p173、p175
無向圖的遍歷p167
樹的計數p154
滿二叉樹葉結點的計算p124
二叉樹的遍歷p128、p128
二叉樹化森林p138
二叉樹的性質p124、p123、p125、p123、p123
哈夫曼樹算wpl p144、p144
求最小生成樹、prime、kruskal演算法p173
關鍵路徑p183
圖的性質p158
圖的bfs p170
求最短路徑p187
有向圖的迴路p159
有向圖的鄰接矩陣p161
折半查詢的asl p221、p221
雜湊查詢的建構函式p253、p253
插入排序p256
平衡二叉樹的計數p233
順序查詢的asl
堆排序p280、p280
氣泡排序p273、p273
以下都是判斷題考過的知識點，有一些是反覆考的，這些知識點是肯定都要搞懂的。資料相關的基本概念p4
演算法效率的度量p15、p15、p15
邏輯結構p5
線性表的插入p24
鏈佇列p60
鍊錶p27、p28、p29
迴圈鍊錶p35
棧與遞迴p54
棧與佇列的儲存p47、p60
二叉樹的性質p124、p124
二叉樹的遍歷p128、p128
huffman樹p144、p144
生成樹p159
拓撲排序p180
有向圖的鄰接矩陣p161
雜湊查詢、線性探測法p257、p260
折半查詢p218
堆排序p280
排序演算法的穩定性p263、p263、p263
快速排序p273
以下都是應用題考過的知識點，有一些是反覆考的，這些知識點是肯定都要搞懂的。特殊矩陣的儲存p95、p96、p96
二叉樹的先、中、後序遍歷p128、p128、p128、p128
二叉樹的順序儲存p126、p126
k叉樹的結點計算
樹的雙親表示法p135
樹的先、後序遍歷p139、p139
樹轉二叉樹p138、p138
huffman樹的實際應用p144
線索二叉樹p132、p132
哈夫曼樹的計算p147
二叉樹的層次遍歷
中序二叉樹非遞迴演算法
二叉樹的性質p124
後序線索二叉樹p133
aov網p181
圖的鄰接表表示p163
有向圖的dfs、bfs
dijkstra演算法p190
aoe網p183、p183
求關鍵路徑p184、p184、p184
拓撲排序p180
最小生成樹prim、kruskal演算法p174、p175
有向圖的鄰接矩陣p161
雜湊查詢p260、p260、p260
asl的計算p217、p217、p217、p217、p217
二叉排序樹p229
折半查詢p219
次優查詢樹p222
二叉查詢樹、排序樹p227
堆排序p280、p280、p280
快速排序p275、p275
氣泡排序p273
歸併排序p283
基數排序p287
shell排序p271
折半查詢的asl p221、p221
雜湊查詢的建構函式p253、p253
插入排序p256
平衡二叉樹的計數p233
順序查詢的asl
堆排序p280、p280
氣泡排序p273、p273
以下都是演算法題考過的知識點，有一些是反覆考的，這些知識點是肯定都要搞懂的。雙迴圈鍊錶的改造
單鏈表的合併
單鏈表的刪除
找單鏈表的中間位置
判斷兩個有序表是否有相同數字
多個順序表的刪除與查詢
棧的應用、括號匹配
棧的應用
鏈棧的操作
統計樹的葉子結點數
非遞迴統計二叉樹的高度（層次遍歷）
構造哈夫曼樹
計算二叉樹中某結點的層數
二叉樹中序遍歷演算法
刪除圖的邊
遞迴函式設計
提取碼：f56e
北京科技大學計算機考研
自我介紹 我是2019年考研的學子之一，本科就讀於北京科技大學電腦科學與技術專業，報考院校同樣是北京科技大學，當時一方面為了更穩妥的考取，並且當時自己的讀博的並不是很強烈，所以選擇了專碩 計算機技術 專業 從2020年起計算機技術專業已經更名為電子資訊科技 我的初試分數是398，複試總分839，排名...
杭州電子科技大學考研經驗貼
20杭電考研官方群 561072531 英語我是背了戀戀有詞這本單詞書，不過我還是建議看紅寶書，因為我看裡面的單詞比戀戀有詞的單詞全一點，戀戀有詞是歷年的真題詞彙總和，可能有些欠缺，但是我不確定今年的新書怎麼樣，所以還是大家進行比較後進行挑選。閱讀理解我做的叫什麼慧的那個，具體名忘了，很容易搜到。就...
武漢科技大學ACM 1005 單位轉換
boblee最近在複習考研，在複習計算 機組成原理的時候，遇到了乙個問題。就是在計算機儲存裡面的單位轉換。我們都知道1mb 1024kb，1kb 1024b，1b 8bit，他在做題的 時候經常會遇到格式各樣的，比如多少mb，kb，b什麼的，但是都要轉換為bit，題目做的太多他都迷茫了，現在需要你通...