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