925 資料結構
1、緒論。（1）掌握相關的基本概念，如資料結構、邏輯結構、儲存結構、資料型別、 抽象資料型別等；（2）掌握演算法設計的原則，掌握計算語句頻度和估算演算法時間複雜度和空間複雜度的方法；（3）了解使用類 c 語言描述演算法的方法。
2、線性表。（1）掌握線性表的邏輯結構和儲存結構；（2）掌握線性表在順序結構和鏈式結構上實現基本操作的方法； （3）理解線性表兩種儲存結構的不同特點及其適用場合， 會針對需求選用合適的儲存結構解決實際問題；（4）了解一元多項式的表示方法和基本運算的實現方法。
3、棧和佇列。（1）了解棧和佇列的特點；（2）掌握在兩種儲存結構上棧的基本操作的實現；（3）掌握棧的各種應用，理解遞迴演算法執行過程中棧狀態的變化過程；（4）掌握迴圈佇列和鏈佇列的基本運算；（5）會應用佇列結構解決實際問題。
4、串。 （1）掌握串的基本運算的定義，了解利用基本運算來實現串的其它運算的方法； （2）了解在順序儲存結構和在堆儲存結構以及塊鏈儲存結構上實現串的各種操作的方法； （3）理解 kmp 演算法，掌握 next 函式和改進 next 函式的定義和計算。
5、陣列和廣義表。 （1）掌握陣列在以行為主和以列為主的儲存結構中的位址計算方法； （2）掌握矩陣壓縮儲存時的下標變換方法，了解以三元組表示稀疏矩陣的方法；（3）理解廣義表的定義及其儲存結構，理解廣義表的頭尾和子表兩種分析方法。
6、樹和二叉樹。（1）熟練掌握二叉樹的結構特點和性質，掌握二叉樹各種儲存結構及構建方法；（2）掌握按先序、中序、後序和層次次序遍歷二叉樹的演算法，理解二叉樹的線索化實質和方法；（3）利用二叉樹的遍歷求解實際問題；（3）掌握樹的各種儲存結構及其特點， 掌握樹的各種運算的實現演算法；（4）掌握建立最優二叉樹和哈夫曼編碼的方法。
7、圖。（1）熟練掌握圖的基本概念，會構建各種圖的儲存結構；（2）掌握深度優先搜尋遍歷圖和廣度優先搜尋遍歷圖的演算法；（3）靈活運用圖的遍歷演算法求解各種路徑問題，包括最小生成樹﹑最短路徑﹑拓撲排序﹑關鍵路徑等。
8、查詢。（1）熟練掌握各種靜態查詢和動態查詢演算法，會計算查詢成功時和失敗時的平均查詢長度；（2）掌握二叉排序樹的建立、插入和刪除過程，掌握二叉平衡樹的建立和旋
轉平衡方法；（3）掌握 b-樹的建立、插入和刪除結點的過程；（4）熟練掌握雜湊表的構造方法和處理衝突的方法。
9、排序。（1）掌握各種排序演算法，包括插入類、交換類、選擇類、歸併類排序及基數排序；（2）能夠對各種排序方法進行比較分析，如穩定性、時間和空間效能等，了解各種排序方法的特點和不同並靈活應用；（3）理解外部排序的主要思想和過程。
北郵考研資料結構專業課試卷2019
v5 1 0 3 v6 2 5 0 2 有一組關鍵字序列,將它們用雜湊函式h key key mod 10 按順序雜湊到雜湊表ht 0 9 中，用鏈位址法解決衝突，畫出最終的雜湊表，並求在等概率情況下查詢成功和不成功時的平均查詢長度。五 演算法 50分，前兩題各10分，後兩題各15分 1 現有演算法...
北郵考研資料結構專業課試卷2019
a.附加檔案b.按關鍵字大小排序c.按記錄輸入先後排序d.連續排序 三 簡要計算 10分 1 給出字串 abacabaaad 在kmp演算法中的next和nextval陣列。2 banana h head t tail 從l中取出。l apple,orange,strawberry,banana p...
北郵資料結構實驗二題目
2008級資料結構實驗報告 實驗名稱 實驗二棧和佇列 學生姓名 班級 2008211113 班內序號 學號 日期 2009年11月8日 1 實驗要求 通過選擇下面五個題目之一進行實現，掌握如下內容 進一步掌握指標 模板類 異常處理的使用 掌握棧的操作的實現方法 掌握佇列的操作的實現方法 學習使用棧解...