2023重慶交通大學數(shù)據(jù)結(jié)構(gòu)考研復試大綱現(xiàn)在已經(jīng)發(fā)布了！報考重慶交通大學的同學們對考試科目數(shù)據(jù)結(jié)構(gòu)的掌握情況是否熟練呢？別著急！高頓小編為同學們整理了2023重慶交通大學數(shù)據(jù)結(jié)構(gòu)考研復試大綱的具體內(nèi)容，含考試用參考書！
2023重慶交通大學數(shù)據(jù)結(jié)構(gòu)考研復試大綱
　　一、考核說明
　　1.考試用參考書：
　　《數(shù)據(jù)結(jié)構(gòu)教程》李春葆編著清華大學出版社
　　《數(shù)據(jù)結(jié)構(gòu)》嚴蔚敏、李冬梅、吳偉民編著人民郵電出版社
　　2.考核要求：
　　1）掌握不同數(shù)據(jù)結(jié)構(gòu)的基本知識，包括基本概念、特點和性質(zhì)。
　　2）掌握不同的存儲結(jié)構(gòu)及相關(guān)操作的實現(xiàn)方法，了解典型數(shù)據(jù)結(jié)構(gòu)的簡單應(yīng)用，并能夠?qū)λ惴ㄟM行基本的時空性能分析。
　　3）理解遞歸過程，掌握遞歸程序設(shè)計的基本方法。
　　4）針對給定的具體問題，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法進行分析與求解，并具備采用C/C++語言進行編程實現(xiàn)的能力。
　　3.命題原則
　　1）在考核說明所規(guī)定的知識范圍內(nèi)命題。
　　2）試題的考察要求覆蓋面廣、區(qū)分度高。
　　3）試題兼顧各個能力層次，試題的難易程度和題量適當。
　　4．試題題型
　　復試包含筆試和面試兩個環(huán)節(jié)。
　　1）筆試題型：主要采用單選題、判斷題、填空題、應(yīng)用題、編程題等題型；
　　2）面試題型：主要采用問答題方式。
　　二、考核內(nèi)容和要求
　　1．緒論
　　數(shù)據(jù)結(jié)構(gòu)的定義，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，算法的時空性能分析。
　　2．線性表
　　線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)；不同存儲結(jié)構(gòu)的插入、刪除、搜索等操作。
　　3．棧和隊列
　　棧和隊列的操作特點；棧和隊列的存儲結(jié)構(gòu)與基本運算的實現(xiàn)；棧和隊列的簡單應(yīng)用。
　　4．串
　　串的模式匹配算法（Brute-Force算法和KMP算法）和匹配過程。
　　5．遞歸
　　遞歸的定義；遞歸的執(zhí)行過程和遞歸程序設(shè)計的基本方法。
　　6．數(shù)組和廣義表
　　對稱矩陣和稀疏矩陣的壓縮存儲；廣義表的定義、存儲結(jié)構(gòu)和簡單的遞歸算法。
　　7．樹和二叉樹
　　樹和二叉樹的定義、基本術(shù)語、性質(zhì)、存儲結(jié)構(gòu)；二叉樹與樹、森林之間的轉(zhuǎn)換；二叉樹的先序、中序和后序遍歷的遞歸算法以及非遞歸算法；使用中序序列和先序序列、中序序列和后序序列構(gòu)建二叉樹；哈夫曼樹的構(gòu)造算法和哈夫曼編碼。
　　8．圖
　　圖的基本概念和基本術(shù)語；圖的存儲結(jié)構(gòu)；深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法；最小生成樹和單源最短路徑問題的相關(guān)算法。
　　9．查找
　　順序查找和折半查找；索引結(jié)構(gòu)和分塊查找；二叉排序樹的插入、刪除、查找等操作；哈希表的基本概念、哈希函數(shù)的基本構(gòu)造方法和哈希沖突的解決方法；
　　10．排序
　　深入理解排序機制；插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序的總體特點和各種具體算法的排序過程和編程實現(xiàn)。
　　本文內(nèi)容整理自重慶交通大學研究生招生信息網(wǎng)。
　　關(guān)于2023重慶交通大學數(shù)據(jù)結(jié)構(gòu)考研復試大綱的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領(lǐng)取哦~
考研備考資料