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

 

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

 

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

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