QQ登錄
微博登錄
微信登錄
數(shù)據(jù)結(jié)構(gòu)考試大綱適用于報(bào)考合肥學(xué)院電子信息人工智能與大數(shù)據(jù)方向的碩士研究生入學(xué)考試?！稊?shù)據(jù)結(jié)構(gòu)》不僅是大學(xué)本科計(jì)算機(jī)類專業(yè)的專業(yè)基礎(chǔ)課，也是其他從事計(jì)算機(jī)信息處理專業(yè)的一門重要的基礎(chǔ)課程。它主要考查考生對(duì)數(shù)據(jù)的組織、存儲(chǔ)、處理等能力，算法設(shè)計(jì)以及對(duì)算法的分析和評(píng)價(jià)的掌握程度。
一、考試大綱
?。ㄒ唬?shù)據(jù)結(jié)構(gòu)的基本概念
1．什么是數(shù)據(jù)結(jié)構(gòu)
2．邏輯結(jié)構(gòu)
3．存儲(chǔ)結(jié)構(gòu)
4．算法和算法分析
?。ǘ┚€性表
1．線性表的基本概念
2．線性表的順序表示和實(shí)現(xiàn)
3．線性鏈表
4．循環(huán)鏈表
5．雙向鏈表
6．鏈表的應(yīng)用
（三）棧和隊(duì)列
1．棧和隊(duì)列的基本概念
2．棧的順序?qū)崿F(xiàn)
3．棧的鏈?zhǔn)綄?shí)現(xiàn)
4．棧的應(yīng)用
5．棧與遞歸的實(shí)現(xiàn)
6．隊(duì)列的順序?qū)崿F(xiàn)
7．隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn)
?。ㄋ模┐?/strong>
1．串的定義、性質(zhì)和特點(diǎn)；
2．串的設(shè)計(jì)、實(shí)現(xiàn)方法和基本操作；
3．串的樸素模式匹配算法
4．KMP模式匹配算法
（五）數(shù)組和廣義表
1．?dāng)?shù)組的順序表示和實(shí)現(xiàn)
2．特殊矩陣
3．稀疏矩陣
4．廣義表的定義
5．廣義表的存儲(chǔ)結(jié)構(gòu)
6．廣義表的運(yùn)算
?。?shù)和二叉樹(shù)
1．樹(shù)的定義和基本術(shù)語(yǔ)
2．二叉樹(shù)的定義和性質(zhì)
3．二叉樹(shù)的順序存儲(chǔ)
4．二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)
5．遍歷二叉樹(shù)
6．線索二叉樹(shù)
7．樹(shù)的存儲(chǔ)結(jié)構(gòu)
8．森林與二叉樹(shù)的轉(zhuǎn)換
9．樹(shù)和森林的遍歷
10．樹(shù)與等價(jià)問(wèn)題
11．哈夫曼樹(shù)及其應(yīng)用
?。ㄆ撸﹫D
1．圖的定義和基本術(shù)語(yǔ)
2．圖的數(shù)組表示法
3．鄰接表
4．十字鏈表
5．鄰接多重表
6．圖的深度優(yōu)先搜索
7．圖的廣度優(yōu)先搜索
8．無(wú)向圖的連通分量和生成樹(shù)
9．有向圖的強(qiáng)連通分量
10．最小生成樹(shù)
11．拓?fù)渑判?/div>
12．關(guān)鍵路徑
?。ò耍┎檎?/strong>
1．查找的基本概念
2．順序查找
3．二分查找
4．分塊查找
5．二叉排序樹(shù)
6．平衡二叉樹(shù)
7．散列查找
?。ň牛﹥?nèi)部排序
1．直接插入排序
2．希爾排序
3．冒泡排序
4．快速排序
5．簡(jiǎn)單選擇排序
6．樹(shù)形選擇排序
7．堆排序
8．歸并排序
9．基數(shù)排序
10．各種內(nèi)部排序方法的比較
注意:以上信息均為手動(dòng)整理，相關(guān)數(shù)據(jù)來(lái)源于合肥學(xué)院院校官網(wǎng)，如有遺漏，歡迎留言補(bǔ)充，謝謝！23考研信息有變動(dòng)請(qǐng)以報(bào)考院校官方發(fā)布的最新數(shù)據(jù)為準(zhǔn)，本文僅供參考。
以上，就是高頓小編為大家整理的2023年合肥學(xué)院數(shù)據(jù)結(jié)構(gòu)考研考試大綱一覽的主要內(nèi)容，祝大家考研順利，都能考上自己理想的院校。更多考研學(xué)校內(nèi)容，考研專業(yè)，請(qǐng)登陸高頓考研考試頻道。
相關(guān)閱讀
延伸閱讀
-
關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧
- 贊180
