考試的總體要求
考查學(xué)生對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念的掌握，對(duì)基本的數(shù)據(jù)結(jié)構(gòu)和算法的掌握；考查學(xué)生利用基本數(shù)據(jù)結(jié)構(gòu)和算法，使用C語(yǔ)言來(lái)解決實(shí)際科學(xué)和理論問(wèn)題的思想和能力。
基本內(nèi)容
一、線性表
1．線性表的概念及特點(diǎn)
2．線性表的邏輯結(jié)構(gòu)
3．線性表的順序及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4．相關(guān)的各種基本運(yùn)算
二、棧和隊(duì)列
1．棧的概念、特點(diǎn)及存儲(chǔ)結(jié)構(gòu)
2．棧的基本運(yùn)算
3．棧的應(yīng)用
4．隊(duì)列的概念、特點(diǎn)及存儲(chǔ)結(jié)構(gòu)
5．鏈隊(duì)列、循環(huán)隊(duì)列
6．隊(duì)列的應(yīng)用及基本運(yùn)算
三、數(shù)組和廣義表
1．?dāng)?shù)組的順序存儲(chǔ)結(jié)構(gòu)（二維及三維數(shù)組的元素地址計(jì)算）
2．稀疏矩陣的壓縮存儲(chǔ)結(jié)構(gòu)（三元組表、十字鏈表）
四、樹(shù)和二叉樹(shù)
1．二叉樹(shù)的定義、性質(zhì)及存儲(chǔ)結(jié)構(gòu)
2．遍歷二叉樹(shù)和線索二叉樹(shù)
3．二叉樹(shù)的應(yīng)用
五、圖
1．圖的定義及存儲(chǔ)結(jié)構(gòu)（鄰接矩陣表示和鄰接表表示。）
2．圖的遍歷
3．最小生成樹(shù)
4．拓?fù)渑判?/div>
六、查找
1．靜態(tài)表查找
2．動(dòng)態(tài)表查找（二叉排序樹(shù)、平衡二叉樹(shù)、B-樹(shù)和B+樹(shù)）
3．哈希表的構(gòu)造、哈希表的查找及分析、處理哈希沖突的方法
七、內(nèi)部排序
1．插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點(diǎn)與算法，各類排序方法的比較，時(shí)、空復(fù)雜度分析
2．相關(guān)排序的應(yīng)用
八、綜合應(yīng)用編程
對(duì)上述知識(shí)的綜合應(yīng)用編程。
考試題型：
選擇題（15％）、填空題（20％）、判斷題（10％）、應(yīng)用題（35％）、算法設(shè)計(jì)題（20％）；
考試整體強(qiáng)調(diào)考查學(xué)生解決實(shí)際問(wèn)題的能力，需要有較好的實(shí)際編程基礎(chǔ)，而不是只會(huì)解書(shū)上的習(xí)題。
原文標(biāo)題：浙江理工大學(xué)2023年碩士研究生招生專業(yè)目錄及自命題科目考試大綱
原文鏈接：https://gradschool.zstu.edu.cn/info/1135/7039.htm
以上就是小編整理“2023考研大綱：浙江理工大學(xué)991數(shù)據(jù)結(jié)構(gòu)2023年碩士研究生自命題科目考試大綱”的全部?jī)?nèi)容，想了解更多考研復(fù)試大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來(lái)源注明研線網(wǎng)，否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理，并不代表本站贊同其觀點(diǎn)和對(duì)其真實(shí)性負(fù)責(zé)。文章由本站編輯整理發(fā)出，僅供個(gè)人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問(wèn)題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯：劉艷欣
