|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
碩士研究生入學考試大綱
考試科目名稱：數據結構
一、考試大綱援引教材
《數據結構》國防工業出版社 王宏生 宋繼紅
《數據結構 — 用面向對象與 C++描述》 清華大學出版社 殷人昆
《數據結構》清華大學出版社 嚴蔚敏
二、考試要求
要求學生系統地掌握數據結構的基本概念和各種數據結構的類型描述及運算，能對它們
靈活運用，具有較強的編程能力。
三、考試內容
1．基本概念和術語
2．線性表
（1）線性表的基本運算
（2）線性表的順序存儲結構
（3）線性表的鏈式存儲結構
3．棧和隊列
棧、棧的應用舉例、隊列
4．數組
數組的定義、數組的運算、矩陣的壓縮存儲
5．樹和二叉樹
（1）樹的定義和運算
（2）二叉樹及其性質
（3）二叉樹遍歷
（4）樹和森林轉換為二叉樹
（5）哈夫曼樹及其應用
6．圖
（1）圖的定義和運算
（2）圖的存儲結構
（3）圖的遍歷
（4）最小生成樹（兩個算法）
（5）單源最短路徑（Dijkstra 算法）
（6）有向無環圖及其應用
7．查找
（1）順序表的查找
（2）樹表的查找：二叉排序樹和二叉平衡樹
（3）哈希表及其查找
8．內部排序
（1）概述
（2）插入類排序
（3）交換類排序
（4）選擇類排序
（5）歸并類排序
（6）各種內部排序方法的比較討論
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
