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