2017年廣東工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱

• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 廣東工業(yè)大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

廣東工業(yè)大學(xué)全日制研究生招生考試專業(yè)課考試大綱

考試科目名稱：(829)數(shù)據(jù)結(jié)構(gòu)

【考察目標(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)行問題求解；具備采用C或Java語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
【基本內(nèi)容】
1.數(shù)據(jù)結(jié)構(gòu)和算法的基本概念
(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等
(2)算法、算法設(shè)計(jì)的要求、算法效率的度量、算法存儲(chǔ)空間的需求等
2.線性表
(1)線性表的定義和基本概念
(2)線性表的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(3)線性表的應(yīng)用
3.棧和隊(duì)列
(1)棧和隊(duì)列的定義和基本概念
(2)棧和隊(duì)列的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(3)棧和隊(duì)列的應(yīng)用
4.樹與二叉樹
(1)二叉樹
1)二叉樹的定義及其主要特征
2)二叉樹的實(shí)現(xiàn)，包括順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3)二叉樹的遍歷
4)線索二叉樹的基本概念和構(gòu)造
(2)樹
1)樹的定義和基本概念
2)樹的存儲(chǔ)結(jié)構(gòu)，包括雙親、孩子和孩子兄弟表示法
3)樹和森林與二叉樹的轉(zhuǎn)換
4)樹和森林的遍歷
(3)樹和二叉樹的應(yīng)用
1）二叉排序樹
2）平衡二叉樹
3）哈夫曼(Huffman)樹和哈夫曼編碼
5.圖
(1)圖的定義和基本概念
(2)圖的實(shí)現(xiàn)，包括數(shù)組（鄰接矩陣）和鄰接表表示法
(3)圖的遍歷
(4)圖的典型應(yīng)用
1）最小(代價(jià))生成樹
2)最短路徑
3）拓?fù)渑判?br /> 4)關(guān)鍵路徑
6.查找
(1)查找的基本概念
(2)順序查找法
(3)折半查找法
(4)B-樹及其基本操作，B+樹的基本概念
(5)散列(Hash)表
7.內(nèi)部排序
(1)排序的基本概念
(2)插入排序
1）直接插入排序
2)折半插入排序
3)希爾排序
(3)交換排序
1）冒泡排序
2）快速排序
(4)選擇排序
1）簡(jiǎn)單選擇排序
2）堆排序
(5)歸并排序
(6)基數(shù)排序
(7)各種內(nèi)部排序算法的比較和應(yīng)用

題型要求及分?jǐn)?shù)比例（總分150）：

一.選擇題（共30分，15小題，每題2分）
二.填空題（共20分，10小題，每題2分）
三.解答題（共42分，6小題，每題7分）
四.算法閱讀題（共24分，3小題，每題8分；閱讀算法，回答算法執(zhí)行結(jié)果和算法功能）
五.算法填空題（共24分，3小題，每題8分；按給定的算法功能，對(duì)算法填空）
六.算法設(shè)計(jì)題（共10分,1題）