2017年研究生專業(yè)課考試大綱要求

1、廣東工業(yè)大學全日制研究生招生考試專業(yè)課考試大綱招生類別：(請選擇:□博士生√學術型碩士生□專業(yè)學位碩士生）考試科目名稱：(829)數(shù)據(jù)結構數(shù)據(jù)結構【考察目標考察目標】1.理解數(shù)據(jù)結構的基本概念；掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。2.在掌握數(shù)據(jù)組織和處理的基本原理和方法的基礎上，能夠對算法進行設計與分析。3.能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解；具備采用C或Java語言設計與實現(xiàn)算法的能力?！净緝热莼緝?/p>

2、容】1.1.數(shù)據(jù)結構和算法的基本概念數(shù)據(jù)結構和算法的基本概念(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結構、數(shù)據(jù)存儲結構、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等(2)算法、算法設計的要求、算法效率的度量、算法存儲空間的需求等2.2.線性表線性表(1)線性表的定義和基本概念(2)線性表的實現(xiàn)，包括順序和鏈式存儲結構(3)線性表的應用3.3.棧和隊列棧和隊列(1)棧和隊列的定義和基本概念(2)棧和隊列的實現(xiàn)，包括順序和鏈式存儲結構(3)棧和隊列的應用4.4.樹與二叉

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

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