2024年湖南大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
【考查目標(biāo)】
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，了解各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3、能夠選擇并設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)及相應(yīng)的算法對問題進(jìn)行分析與求解，具備采用C或C++或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
【考查內(nèi)容】
1、數(shù)據(jù)結(jié)構(gòu)與算法分析的基本概念
(1)數(shù)據(jù)結(jié)構(gòu)的基本概念
(2)漸近算法分析方法
(3)時(shí)間復(fù)雜度
(4)空間復(fù)雜度
2、線性表、棧和隊(duì)列
(1)線性表的基本概念
(2)線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
(3)線性表的應(yīng)用
(4)棧和隊(duì)列的基本概念
(5)棧和隊(duì)列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
(6)棧和隊(duì)列的應(yīng)用
3、二叉樹與樹
(1)二叉樹
?、?二叉樹的基本概念
?、?二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
?、?二叉樹的遍歷及應(yīng)用
④ 二叉排序(查找、檢索)樹
⑤ 堆與優(yōu)先隊(duì)列
?、?哈夫曼(Huffman)樹及哈夫曼編碼
(2)樹
?、?樹的基本概念
② 樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
?、?樹的遍歷
4、圖
(1)圖的基本概念
(2)圖的存儲及基本操作
?、?鄰接矩陣
?、?鄰接表
(3)圖的遍歷
① 深度優(yōu)先搜索
?、?廣度優(yōu)先搜索
(4)圖的基本應(yīng)用
?、?拓?fù)渑判?/p>
② 關(guān)鍵路徑
?、?最短路徑
?、?最小(代價(jià))生成樹
5、查找
(1)查找的基本概念
(2)順序查找法
(3)折半查找法
(4)查找樹
?、?二叉排序(查找、檢索)樹
?、?平衡的二叉檢索樹- AVL樹
(5)散列(Hash)表及查找
(6)查找算法的分析及應(yīng)用
6、內(nèi)排序
(1)排序的基本概念
(2)直接插入排序
(3)冒泡排序
(4)簡單選擇排序
(5)希爾排序(shell sort)
(6)快速排序
(7)堆排序
(8)歸并排序
(9)基數(shù)排序
(10)各種內(nèi)排序算法的分析及應(yīng)用
【參考書籍】
1、Clifford A. Shaffer著，張銘、劉曉丹等譯，《數(shù)據(jù)結(jié)構(gòu)與算法分析(C++版)(第三版)》，電子工業(yè)出版社，2016年。
2、嚴(yán)蔚敏、吳偉民著，《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，清華大學(xué)出版社，2020年。
您填的信息已提交,老師會在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
熱門簡章
更多-
地點(diǎn)： 湖南2.10萬
湖南大學(xué)新聞傳播學(xué) 2年學(xué)制 周末班 網(wǎng)絡(luò)班} -
地點(diǎn)： 湖南4.80萬
湖南大學(xué)教育管理 3年學(xué)制 周末班}
-
地點(diǎn)： 湖南2.00萬
湖南大學(xué)中國語言文學(xué) 2年學(xué)制 網(wǎng)絡(luò)班 集中班}
-
地點(diǎn)： 湖南3.00萬
湖南大學(xué)公共管理 2年學(xué)制 周末班 網(wǎng)絡(luò)班}
-
地點(diǎn)： 湖南2.40萬
湖南大學(xué)教育學(xué) 2年學(xué)制 集中班 網(wǎng)絡(luò)班}
-
地點(diǎn)： 湖南2.10萬
湖南大學(xué)應(yīng)用經(jīng)濟(jì)學(xué) ２年學(xué)制 周末班 網(wǎng)絡(luò)班}
-
地點(diǎn)： 湖南2.00萬
湖南大學(xué)中國語言文學(xué) 2年學(xué)制 網(wǎng)絡(luò)班 集中班}
-
地點(diǎn)： 湖南9.00萬
湖南大學(xué)電子與信息 3年學(xué)制 周末班}
-
地點(diǎn)： 湖南2.40萬
湖南大學(xué)教育學(xué) 2年學(xué)制 網(wǎng)絡(luò)班 集中班}
-
地點(diǎn)： 湖南12.00萬
湖南大學(xué)工商管理(MBA) 3年學(xué)制 周末班}
-
地點(diǎn)： 湖南7.50萬
湖南大學(xué)法律 3年學(xué)制 周末班}
-
地點(diǎn)： 湖南8.40萬
湖南大學(xué)公共管理(MPA) 3年學(xué)制 周末班}
湖南師范大學(xué)
中南大學(xué)
長沙理工大學(xué)
湖南農(nóng)業(yè)大學(xué)
中南林業(yè)科技大學(xué)
微信小程序
微信公眾號
在職研APP
