抖音
微信
微博
QQ群
400-023-1785 
考試大綱的作用是指明考試范圍、簡要指出考試的知識點，可以根據考試大綱看出考試側重于哪方面的知識點。今天，好老師升學幫為大家?guī)淼氖?strong>2023年武漢學院專升本《數據結構》考試大綱。
2023年武漢學院專升本《數據結構》考試大綱
I考核目標
1.了解數據結構及其分類，數據結構與算法的密切關系。
2.掌握各種線性(順序表、鏈表、棧、隊列)和非線性(樹、圖)的基本數據結構及其操作，學會根據實際問題要求來選擇數據結構。
3.理解和熟悉設計算法的步驟與算法分析方法。
4.掌握數據結構在排序和查找等常用算法中的應用。
II考核內容
一、緒論
1.數據結構的基本概念和術語
2.算法的描述和分析
二、線性表
1.線性表的邏輯結構
2.線性表的順序存儲結構
3.線性表的鏈式存儲結構
4.線性表的運用
三、棧和隊列
1.棧的邏輯結構、存儲結構及其相關算法
2.隊列的邏輯結構、存儲結構及其相關算法
3.棧和隊的運用
四、樹和二叉樹
1.樹的常用術語及含義，不同表示方法2.二叉樹的定義,二叉樹的性質
3.二叉樹的存儲方法、特點及適用范圍。
4.二叉樹的遍歷
5.樹、森林、二叉樹之間的轉換方法
6.樹的各種存儲結構及其特點，樹的遍歷方法
7.哈夫曼樹及其應用
8.樹、二叉樹的運用
五、圖
1.圖的邏輯結構特征,圖的常用術語及含義。
2.圖的鄰接矩陣和鄰接表存儲結構
3.圖的遍歷，深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法
4.圖的遍歷算法的應用
5.生成樹和最小生成樹，深度優(yōu)先和廣度優(yōu)先生成樹或生成森林，Prim和Kruskal算法
6.無向圖的連通性
7.有向圖的強連通性
8.拓撲排序
9.關鍵路徑
10.最短路徑，Dijkstra算法，Floyd算法
六、常見基礎的查找算法和排序算法
資料來源：https://zs.whxy.edu.cn/info/1097/1331.htm
