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

 

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

 

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

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