湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱不僅能給你一個復(fù)習(xí)的方向，還能幫助你梳理整個知識脈絡(luò)，方便記憶。今天，小編為大家整理了“2023考研大綱：湖南師范大學(xué)2023年碩士研究生入學(xué)考試自命題科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的相關(guān)內(nèi)容，希望對大家有所幫助！
湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱
考試科目代碼：【】考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
考試內(nèi)容及要點
《數(shù)據(jù)結(jié)構(gòu)》課程是培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力，以便為應(yīng)用數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及實現(xiàn)應(yīng)用的相應(yīng)算法，并掌握分析算法的時間和空間復(fù)雜度的技術(shù)。
（一）緒論：
１．?dāng)?shù)據(jù)結(jié)構(gòu)基本概念；
２．類C語言的書寫規(guī)范；
３．算法五個要素的確切含義；
４．計算平均/最壞算法時間/空間復(fù)雜度的方法。
（二）線性結(jié)構(gòu)：
１．線性表的邏輯結(jié)構(gòu)、抽象數(shù)據(jù)類型、存儲結(jié)構(gòu)描述方法；
２．線性表的順序存儲和鏈?zhǔn)酱鎯静僮鳎?/div>
３．棧和隊列的結(jié)構(gòu)特性；
４．棧和隊列的基本操作。
（三）串和數(shù)組：
１．串的定義；
２．串的存儲表示；
３．串匹配算法；
４．?dāng)?shù)組的類型定義和表示方法；
５．特殊矩陣和稀疏矩陣的壓縮存儲方法及運算的實現(xiàn)。
（四）樹和二叉樹：
１．二叉樹的定義、性質(zhì)；
２．二叉樹的遍歷和線索化；
３．樹和森林與二叉樹的轉(zhuǎn)換、遍歷；
４．樹的應(yīng)用；
５．平衡二叉樹。
（五）圖：
１．圖的定義；
２．圖的存儲結(jié)構(gòu)；
３．圖的深度優(yōu)先和廣度優(yōu)先搜索；
４．圖的連通分量和最小生成樹；
５．圖的最短路徑問題。
（六）查找和排序：
１．順序表、有序表、樹表和哈希表；
２．查找效率和平均查找長度；
３．內(nèi)部排序，包括插入排序、交換排序、選擇排序、歸并排序和基數(shù)排序的思想、排序過程、復(fù)雜度分析；
４．希爾排序、快速排序、堆排序。
原文鏈接：https://yjsy.hunnu.edu.cn/info/1027/13242.htm
以上就是小編整理“2023考研大綱：湖南師范大學(xué)2023年碩士研究生入學(xué)考試自命題科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的全部內(nèi)容，想了解更多考研復(fù)試大綱信息，請持續(xù)關(guān)注本網(wǎng)站！
X
掃碼添加獲取各院校復(fù)試名單及錄取名單
【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來源注明研線網(wǎng)，否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理，并不代表本站贊同其觀點和對其真實性負責(zé)。文章由本站編輯整理發(fā)出，僅供個人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問題，請聯(lián)系本站管理員予以更改或刪除。
責(zé)任編輯：dwj
