重慶交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱2023全新版發(fā)布！為了讓同學(xué)們有針對(duì)性地復(fù)習(xí)備考，學(xué)姐整理出了2023年重慶交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱，正在準(zhǔn)備復(fù)試的同學(xué)們快快看過(guò)來(lái)！
一、考核說(shuō)明
1.考試用參考書(shū)：
《數(shù)據(jù)結(jié)構(gòu)教程》李春葆編著清華大學(xué)出版社
《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏、李冬梅、吳偉民編著人民郵電出版社
2.考核要求：
1）掌握不同數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)，包括基本概念、特點(diǎn)和性質(zhì)。
2）掌握不同的存儲(chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)方法，了解典型數(shù)據(jù)結(jié)構(gòu)的簡(jiǎn)單應(yīng)用，并能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)空性能分析。
3）理解遞歸過(guò)程，掌握遞歸程序設(shè)計(jì)的基本方法。
4）針對(duì)給定的具體問(wèn)題，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法進(jìn)行分析與求解，并具備采用C/C++語(yǔ)言進(jìn)行編程實(shí)現(xiàn)的能力。
3.命題原則
1）在考核說(shuō)明所規(guī)定的知識(shí)范圍內(nèi)命題。
2）試題的考察要求覆蓋面廣、區(qū)分度高。
3）試題兼顧各個(gè)能力層次，試題的難易程度和題量適當(dāng)。
4．試題題型
復(fù)試包含筆試和面試兩個(gè)環(huán)節(jié)。
1）筆試題型：主要采用單選題、判斷題、填空題、應(yīng)用題、編程題等題型；
2）面試題型：主要采用問(wèn)答題方式。
二、考核內(nèi)容和要求
1．緒論
數(shù)據(jù)結(jié)構(gòu)的定義，邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，算法的時(shí)空性能分析。
2．線性表
線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；不同存儲(chǔ)結(jié)構(gòu)的插入、刪除、搜索等操作。
3．棧和隊(duì)列
棧和隊(duì)列的操作特點(diǎn)；棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)與基本運(yùn)算的實(shí)現(xiàn)；棧和隊(duì)列的簡(jiǎn)單應(yīng)用。
4．串
串的模式匹配算法（Brute-Force算法和KMP算法）和匹配過(guò)程。
5．遞歸
遞歸的定義；遞歸的執(zhí)行過(guò)程和遞歸程序設(shè)計(jì)的基本方法。
6．?dāng)?shù)組和廣義表
對(duì)稱矩陣和稀疏矩陣的壓縮存儲(chǔ)；廣義表的定義、存儲(chǔ)結(jié)構(gòu)和簡(jiǎn)單的遞歸算法。
7．樹(shù)和二叉樹(shù)
樹(shù)和二叉樹(shù)的定義、基本術(shù)語(yǔ)、性質(zhì)、存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)與樹(shù)、森林之間的轉(zhuǎn)換；二叉樹(shù)的先序、中序和后序遍歷的遞歸算法以及非遞歸算法；使用中序序列和先序序列、中序序列和后序序列構(gòu)建二叉樹(shù)；哈夫曼樹(shù)的構(gòu)造算法和哈夫曼編碼。
8．圖
圖的基本概念和基本術(shù)語(yǔ)；圖的存儲(chǔ)結(jié)構(gòu)；深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法；最小生成樹(shù)和單源最短路徑問(wèn)題的相關(guān)算法。
9．查找
順序查找和折半查找；索引結(jié)構(gòu)和分塊查找；二叉排序樹(shù)的插入、刪除、查找等操作；哈希表的基本概念、哈希函數(shù)的基本構(gòu)造方法和哈希沖突的解決方法；
10．排序
深入理解排序機(jī)制；插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序的總體特點(diǎn)和各種具體算法的排序過(guò)程和編程實(shí)現(xiàn)。
本文內(nèi)容由學(xué)姐手動(dòng)整理自重慶交通大學(xué)研究生招生信息網(wǎng)，供同學(xué)們參考！
以上就是有關(guān)【重慶交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱2023全新版！含考點(diǎn)】的詳細(xì)介紹，目前2023考研成績(jī)已出，大家可以開(kāi)始準(zhǔn)備復(fù)試或調(diào)劑的相關(guān)事宜了；24打算考研的同學(xué)也可以進(jìn)入收集信息擇校擇專、制定備考計(jì)劃以及初步復(fù)習(xí)階段。各類備考資訊、復(fù)習(xí)資料盡在考研招生網(wǎng)，快來(lái)登錄查詢！
一則福利：學(xué)姐為2023復(fù)試和2024考研的同學(xué)們準(zhǔn)備了豐富的備考資料，內(nèi)含通關(guān)秘籍、歷年真題、上岸經(jīng)驗(yàn)等，免費(fèi)名額數(shù)量有限，立刻點(diǎn)擊下方藍(lán)色圖片領(lǐng)取吧！
