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