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

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

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