|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
北京交通大學 2018 年招收碩士研究生入學考研大綱
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）理解外部排序的
主要思想和過程。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
