2019年大連民族大學(xué)考研專業(yè)課808數(shù)據(jù)結(jié)構(gòu)

1、大連民族大學(xué)2019年碩士研究生招生考試大綱學(xué)位類型：專業(yè)學(xué)位學(xué)科（類別）0852工程碩士專業(yè)（領(lǐng)域）085211計(jì)算機(jī)技術(shù)科目代碼及名稱808數(shù)據(jù)結(jié)構(gòu)考試內(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、的基本概念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、

3、圖的存儲(chǔ)及基本操作（主要包括鄰接矩陣法和鄰接表法）3、圖的遍歷（主要包括深度優(yōu)先搜索和廣度優(yōu)先搜索）4、圖的基本應(yīng)用（主要包括最小生成樹(shù)、最短路徑和拓?fù)渑判颍┝?、查?、查找的基本概念2、順序查找法3、折半查找法4、散列（Hash）表5、查找算法的分析七、排序1、排序的基本概念2、直接插入排序3、起泡排序（bubblest）4、簡(jiǎn)單選擇排序5、希爾排序（shellst）6、快速排序7、堆排序8、二路歸并排序（mergest）9、基數(shù)排序