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