大連民族大學2021年碩士研究生招生考試大綱學位類型：專業(yè)學位類別代碼及名稱0854電子信息科目代碼及名稱802-數(shù)據(jù)結(jié)構(gòu)與算法設計考試內(nèi)容復習章節(jié)第1章緒論第2章線性表第3章棧和隊列第5章樹和二叉樹第6章圖第7章查找技術第8章排序技術主要內(nèi)容緒論1、數(shù)據(jù)結(jié)構(gòu)的基本概念2、算法的定義和分析的方法線性表1、線性表的定義和基本操作2、線性表的實現(xiàn)（主要包括順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)）三、棧、隊列和數(shù)組1、棧和隊列的基本概念

 

    2、棧和隊列的順序存儲結(jié)構(gòu)3、棧和隊列的鏈式存儲結(jié)構(gòu)4、棧和隊列的應用5、特殊矩陣的壓縮存儲四、樹與二叉樹1、樹的基本概念2、二叉樹（主要包括二叉樹的定義及其主要特性、二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)、二叉樹的遍歷、線索二叉樹的基本概念和構(gòu)造）3、樹、森林（主要包括樹的存儲結(jié)構(gòu)、森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷)4、樹與二叉樹的應用（包括二叉排序樹、平衡二叉樹、哈夫曼（Huffman）樹及其編碼）五、圖1、圖的基本概念2、圖的存儲及基本操作（主要包括鄰接矩陣法和鄰接表法）3、圖的遍歷（主要包括深度優(yōu)先搜索和廣度優(yōu)先搜索）4、圖的基本應用（主要包括最小生成樹、最短路徑和拓撲排序）六、查找1、查找的基本概念2、順序查找法

 

    3、折半查找法4、散列（Hash）表5、查找算法的分析七、排序1、排序的基本概念2、直接插入排序3、起泡排序（bubblesort）4、簡單選擇排序5、希爾排序（shellsort）6、快速排序7、堆排序8、二路歸并排序（mergesort）9、基數(shù)排序10、各種排序算法的比較試題類型選擇題、填空題、判斷題、問答題、算法設計題等允許考生攜帶的考試工具無參考書目數(shù)據(jù)結(jié)構(gòu)——從概念到C++實現(xiàn)（第3版），王紅梅，清華大學出版社，2019年5月。

添加大連民族大學學姐微信，或微信搜索公眾號“考研派小站”，關注【考研派小站】微信公眾號，在考研派小站微信號輸入【大連民族大學大學考研分數(shù)線、大連民族大學報錄比、大連民族大學考研群、大連民族大學學姐微信、大連民族大學考研真題、大連民族大學專業(yè)目錄、大連民族大學排名、大連民族大學保研、大連民族大學公眾號、大連民族大學研究生招生）】即可在手機上查看相對應大連民族大學考研信息或資源。