1、計算機科學(xué)與技術(shù)學(xué)院碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)院碩士研究生招生考試考試大綱考試大綱科目代碼：科目代碼：880科目名稱：數(shù)據(jù)結(jié)構(gòu)科目名稱：數(shù)據(jù)結(jié)構(gòu)考試范圍：考試范圍：一、緒論1、考核知識點數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)；抽象數(shù)據(jù)類型；算法及其度量。2、考核要求（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；（2）掌握抽象數(shù)據(jù)類型的表示與實現(xiàn)；（3）掌握算法的基本概念和算法的性能分析方法。3、考核重點（1）數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)；（2）算法時間復(fù)

2、雜度性能分析的方法。二、線性表1、考核知識點線性表；順序表的表示與實現(xiàn)；鏈表的表示與實現(xiàn)；順序與鏈式存儲的比較。2、考核要求（1）理解線性表的定義和邏輯結(jié)構(gòu)特性；（2）掌握線性表的順序存儲方法和常用算法；（3）掌握線性表的鏈式存儲方法和常用算法；（4）了解用線性表表示一元多項式和稀疏多項式的方法3、考核重點（1）順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)的區(qū)別；（2）順序表和單鏈表的常用經(jīng)典算法。三、棧和隊列1、考核知識點棧與隊列的特點；棧的遞歸算法；

3、鏈隊列；循環(huán)隊列。2、考核要求（1）熟練掌握棧的類型定義、表示和基本操作的實現(xiàn)；（2）靈活運用棧的特性設(shè)計算法；（3）掌握遞歸算法的設(shè)計方法和設(shè)計思路；（4）熟練掌握隊列的類型定義、表示和基本操作的實現(xiàn)3、考核重點（1）棧和隊列的特性；（2）棧與隊列基本操作的實現(xiàn)；（3）棧的遞歸算法應(yīng)用。四、串1、考核知識點串，模式匹配算法。2、考核要求（1）掌握串類型的定義及其表示方法；（3）最小生成樹算法；（4）拓撲排序算法；（5）單源點最短路算法

4、八、查找1、考核知識點順序查找；折半查找；分塊查找；二叉排序樹；平衡二叉樹；哈希表。2、考核要求（1）理解靜態(tài)查找表、動態(tài)查找表和哈希查找的基本概念；（2）掌握靜態(tài)查找表的各種查找方法如：順序查找、折半查找、分塊查找；（3）掌握二叉排序樹與平衡二叉樹；（4）掌握哈希表的概念、查找以及哈希函數(shù)的構(gòu)造方與解決沖突的基本方法；（5）掌握各種查找算法的效率分析。3、考核重點（1）折半查找算法；（2）二叉排序樹；（3）哈希表。九、排序1、考核知識

5、點直接插入排序；希爾排序；冒泡排序；快速排序；堆排序；歸并排序；基數(shù)排序。2、考核要求（1）理解排序的基本概念；（2）掌握基于插入思想的排序算法如：直接插入排序、希爾排序；（3）掌握基于交換思想的排序算法如：冒泡排序、快速排序；（4）掌握基于選擇思想的排序算法如：簡單選擇排序、堆排序；（5）掌握其它排序算法如：歸并排序、基數(shù)排序；（6）能夠?qū)Ω鞣N排序算法進行分析比較。3、考核重點（1）快速排序算法及其應(yīng)用；（2）堆排序算法；（3）歸并排