考試的總體要求
考查學生對數據的邏輯結構和物理結構的基本概念的掌握，對基本的數據結構和算法的掌握；考查學生利用基本數據結構和算法，使用C語言來解決實際科學和理論問題的思想和能力。
基本內容
一、線性表
1．線性表的概念及特點
2．線性表的邏輯結構
3．線性表的順序及鏈式存儲結構
4．相關的各種基本運算
二、棧和隊列
1．棧的概念、特點及存儲結構
2．棧的基本運算
3．棧的應用
4．隊列的概念、特點及存儲結構
5．鏈隊列、循環(huán)隊列
6．隊列的應用及基本運算
三、數組和廣義表
1．數組的順序存儲結構（二維及三維數組的元素地址計算）
2．稀疏矩陣的壓縮存儲結構（三元組表、十字鏈表）
四、樹和二叉樹
1．二叉樹的定義、性質及存儲結構
2．遍歷二叉樹和線索二叉樹
3．二叉樹的應用
五、圖
1．圖的定義及存儲結構（鄰接矩陣表示和鄰接表表示。）
2．圖的遍歷
3．最小生成樹
4．拓撲排序
六、查找
1．靜態(tài)表查找
2．動態(tài)表查找（二叉排序樹、平衡二叉樹、B-樹和B+樹）
3．哈希表的構造、哈希表的查找及分析、處理哈希沖突的方法
七、內部排序
1．插入排序、快速排序、選擇排序、歸并排序、基數排序等內部排序的特點與算法，各類排序方法的比較，時、空復雜度分析
2．相關排序的應用
八、綜合應用編程
對上述知識的綜合應用編程。
考試題型：
選擇題（15％）、填空題（20％）、判斷題（10％）、應用題（35％）、算法設計題（20％）；
考試整體強調考查學生解決實際問題的能力，需要有較好的實際編程基礎，而不是只會解書上的習題。
原文標題：浙江理工大學2023年碩士研究生招生專業(yè)目錄及自命題科目考試大綱
原文鏈接：https://gradschool.zstu.edu.cn/info/1135/7039.htm
以上就是小編整理“2023考研大綱：浙江理工大學991數據結構2023年碩士研究生自命題科目考試大綱”的全部內容，想了解更多考研復試大綱信息，請持續(xù)關注本網站！
