2019廣州工業(yè)大學(xué)829數(shù)據(jù)結(jié)構(gòu)考試大綱

1、廣東工業(yè)大學(xué)全日制研究生招生考試專(zhuān)業(yè)課考試大綱招生類(lèi)別：(請(qǐng)選擇:□博士生√學(xué)術(shù)型碩士生□專(zhuān)業(yè)學(xué)位碩士生）考試科目名稱(chēng)：(829)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)【考察目標(biāo)】【考察目標(biāo)】1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2.在掌握數(shù)據(jù)組織和處理的基本原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解；具備采用C或Java語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。【基本內(nèi)容】

2、【基本內(nèi)容】1.1.數(shù)據(jù)結(jié)構(gòu)和算法的基本概念數(shù)據(jù)結(jié)構(gòu)和算法的基本概念(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型、抽象數(shù)據(jù)類(lèi)型等(2)算法、算法設(shè)計(jì)的要求、算法效率的度量、算法存儲(chǔ)空間的需求等2.2.線性表線性表(1)線性表的定義和基本概念(2)線性表的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(3)線性表的應(yīng)用3.3.棧和隊(duì)列隊(duì)列(1)棧和隊(duì)列的定義和基本概念(2)棧和隊(duì)列的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(3)棧和隊(duì)列的應(yīng)用4.4.樹(shù)與

3、二叉樹(shù)樹(shù)與二叉樹(shù)(1)二叉樹(shù)1)二叉樹(shù)的定義及其主要特征2)二叉樹(shù)的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3)二叉樹(shù)的遍歷4)線索二叉樹(shù)的基本概念和構(gòu)造(2)樹(shù)1)樹(shù)的定義和基本概念2)樹(shù)的存儲(chǔ)結(jié)構(gòu)，包括雙親、孩子和孩子兄弟表示法3)樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換4)樹(shù)和森林的遍歷(3)樹(shù)和二叉樹(shù)的應(yīng)用1）二叉排序樹(shù)2）平衡二叉樹(shù)3）哈夫曼(Huffman)樹(shù)和哈夫曼編碼5.5.圖(1)圖的定義和基本概念(2)圖的實(shí)現(xiàn)，包括數(shù)組（鄰接矩陣）和鄰接表表示法

4、(3)圖的遍歷(4)圖的典型應(yīng)用1）最小(代價(jià))生成樹(shù)2)最短路徑3）拓?fù)渑判?)關(guān)鍵路徑6.6.查找查找(1)查找的基本概念(2)順序查找法(3)折半查找法(4)B樹(shù)及其基本操作，B樹(shù)的基本概念(5)散列(Hash)表7.7.內(nèi)部排序內(nèi)部排序(1)排序的基本概念(2)插入排序1）直接插入排序2)折半插入排序3)希爾排序(3)交換排序1）冒泡排序2）快速排序(4)選擇排序1）簡(jiǎn)單選擇排序2）堆排序(5)歸并排序(6)基數(shù)排序(7)各種內(nèi)