2024年湖南大學非全日制研究生招生考試《數(shù)據(jù)結構》考試大綱
【考查目標】
1、掌握數(shù)據(jù)結構的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，了解各種典型數(shù)據(jù)結構的應用，能夠對算法進行基本的時間復雜度與空間復雜度的分析。
3、能夠選擇并設計合適的數(shù)據(jù)結構及相應的算法對問題進行分析與求解，具備采用C或C++或JAVA語言設計與實現(xiàn)算法的能力。
【考查內容】
1、數(shù)據(jù)結構與算法分析的基本概念
(1)數(shù)據(jù)結構的基本概念
(2)漸近算法分析方法
(3)時間復雜度
(4)空間復雜度
2、線性表、棧和隊列
(1)線性表的基本概念
(2)線性表的順序存儲結構和鏈式存儲結構
(3)線性表的應用
(4)棧和隊列的基本概念
(5)棧和隊列的順序存儲結構和鏈式存儲結構
(6)棧和隊列的應用
3、二叉樹與樹
(1)二叉樹
?、?二叉樹的基本概念
② 二叉樹的順序存儲結構和鏈式存儲結構
?、?二叉樹的遍歷及應用
?、?二叉排序(查找、檢索)樹
?、?堆與優(yōu)先隊列
⑥ 哈夫曼(Huffman)樹及哈夫曼編碼
(2)樹
?、?樹的基本概念
?、?樹的順序存儲結構和鏈式存儲結構
③ 樹的遍歷
4、圖
(1)圖的基本概念
(2)圖的存儲及基本操作
?、?鄰接矩陣
?、?鄰接表
(3)圖的遍歷
?、?深度優(yōu)先搜索
?、?廣度優(yōu)先搜索
(4)圖的基本應用
① 拓撲排序
?、?關鍵路徑
?、?最短路徑
?、?最小(代價)生成樹
5、查找
(1)查找的基本概念
(2)順序查找法
(3)折半查找法
(4)查找樹
?、?二叉排序(查找、檢索)樹
?、?平衡的二叉檢索樹- AVL樹
(5)散列(Hash)表及查找
(6)查找算法的分析及應用
6、內排序
(1)排序的基本概念
(2)直接插入排序
(3)冒泡排序
(4)簡單選擇排序
(5)希爾排序(shell sort)
(6)快速排序
(7)堆排序
(8)歸并排序
(9)基數(shù)排序
(10)各種內排序算法的分析及應用
【參考書籍】
1、Clifford A. Shaffer著，張銘、劉曉丹等譯，《數(shù)據(jù)結構與算法分析(C++版)(第三版)》，電子工業(yè)出版社，2016年。
2、嚴蔚敏、吳偉民著，《數(shù)據(jù)結構(C語言版)》，清華大學出版社，2020年。
您填的信息已提交,老師會在24小時之內與您聯(lián)系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
中南大學
湖南師范大學
長沙理工大學
湖南農業(yè)大學
中南林業(yè)科技大學
微信小程序
微信公眾號
在職研APP
