考試的總體要求
　　考查學生對數(shù)據(jù)的邏輯結構和物理結構的基本概念的掌握，以及對基本的數(shù)據(jù)結構和算法的掌握。
　　基本內容
　　一、線性表
　　線性表的概念及特點
　　線性表的邏輯結構
　　線性表的順序及鏈式存儲結構
　　相關的各種基本運算
　　二、棧和隊列
　　棧的概念、特點及存儲結構
　　棧的基本運算
　　棧的應用
　　隊列的概念、特點及存儲結構
　　鏈隊列、循環(huán)隊列
　　隊列的應用及基本運算
　　三、數(shù)組和廣義表
　　1．數(shù)組的順序存儲結構（二維及三維數(shù)組的元素地址計算）
　　2．稀疏矩陣的壓縮存儲結構（三元組表、十字鏈表）
　　四、樹和二叉樹
　　1．二叉樹的定義、性質及存儲結構
　　2．遍歷二叉樹和線索二叉樹
　　3．二叉樹的應用
　　五、圖
　　1．圖的定義及存儲結構（鄰接矩陣表示和鄰接表表示。）
　　2．圖的遍歷
　　3．比較小生成樹
　　4．拓撲排序
　　六、查找
　　1．靜態(tài)表查找
　　2．動態(tài)表查找（二叉排序樹、平衡二叉樹、B-樹和B+樹）
　　3．哈希表的構造、哈希表的查找及分析、處理哈希沖突的方法 
　　七、內部排序
　　插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內部排序的特點與算法，各類排序方法的比較，時、空復雜度分析
　　相關排序的應用
　　參考書目：
　　嚴蔚敏，吳偉民，《數(shù)據(jù)結構》（C語言版），清華大學出版社
　　考試題型：
　　選擇題（15％）、填空題（20％）、判斷題（10％）、應用題（35％）、算法設計題（20％）