2019杭州電子科技大學851數(shù)據(jù)結構考研大綱和參考書目

1、第1頁共2頁杭州電子科技大學杭州電子科技大學全國碩士研究生入學考試業(yè)務課考試大綱全國碩士研究生入學考試業(yè)務課考試大綱考試科目名稱：考試科目名稱：數(shù)據(jù)結構數(shù)據(jù)結構科目代碼：科目代碼：851一、數(shù)據(jù)結構的一般概念一、數(shù)據(jù)結構的一般概念1掌握數(shù)據(jù)結構的基本概念和術語。2了解抽象數(shù)據(jù)類型的概念。3掌握算法的特性，算法的描述和算法的分析。二、二、線性表線性表1理解線性表的邏輯結構。2掌握線性表的順序存貯結構和鏈式存貯結構；掌握線性表基本操作的實現(xiàn)

2、。3了解線性表的應用。三、三、其他線性結構其他線性結構1掌握棧的定義、棧的存貯結構及基本操作的實現(xiàn)。2理解用棧實現(xiàn)表達式的求值，遞歸過程及其實現(xiàn)。3掌握隊列的定義、存貯結構及基本操作的實現(xiàn)4理解串的邏輯定義及其基本操作；理解串的存貯結構。5理解數(shù)組的定義、數(shù)組的順序存貯結構及矩陣的存貯壓縮。6理解廣義表的定義及存貯結構。四、四、樹和二叉樹樹和二叉樹1掌握樹型結構的定義。2掌握二叉樹的定義、性質(zhì)及各種存貯結構。3掌握遍歷二叉樹、線索二叉樹

3、及其他基本操作。4掌握樹、森林與二叉樹的相互轉換；理解樹的遍歷；掌握哈夫曼樹及其應用。五、圖五、圖1掌握圖的定義和術語。2掌握圖的存貯結構；理解圖的基本操作。3掌握圖的遍歷算法；了解利用圖的遍歷解決圖的應用問題。4理解圖的有關應用：求最小生成樹、求最短路徑、拓撲排序及關鍵路徑等算法的基本思想。六、六、查找查找1掌握靜態(tài)查找表。第2頁共2頁2掌握二叉排序樹和平衡二叉樹。3理解B－樹；了解B＋樹。4掌握哈希表。5掌握各種查找方法的時間性能分

4、析。七、七、內(nèi)部排序內(nèi)部排序1掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序；理解基數(shù)排序。2學會各種內(nèi)部排序方法的比較（時間復雜度、空間復雜度、穩(wěn)定性）。。參考書目：參考書目：1.《數(shù)據(jù)結構》（《數(shù)據(jù)結構》（C語言版），嚴蔚敏語言版），嚴蔚敏吳偉民編著，清華大學出版社，吳偉民編著，清華大學出版社，2006.32.《數(shù)據(jù)結構實用教程》（《數(shù)據(jù)結構實用教程》（C版），萬健主編，電子工業(yè)出版社，版），萬健主編