2022年海南師范大學(xué)碩士研究生考試920《數(shù)據(jù)結(jié)構(gòu)》大綱及參考書目

發(fā)布時間：2021-09-03 編輯：考研派小莉 推薦訪問：
2022年海南師范大學(xué)碩士研究生考試920《數(shù)據(jù)結(jié)構(gòu)》大綱及參考書目

2022年海南師范大學(xué)碩士研究生考試920《數(shù)據(jù)結(jié)構(gòu)》大綱及參考書目內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2022年海南師范大學(xué)碩士研究生考試920《數(shù)據(jù)結(jié)構(gòu)》大綱及參考書目 正文

一、考試形式與試卷結(jié)構(gòu)
（一）試卷成績及考試時間
本試卷滿分為150分，考試時間為180分鐘。
（二）答題方式
答題方式為閉卷、筆試。
（三）試卷結(jié)構(gòu)
選擇題；算法理解題；算法應(yīng)用題；算法設(shè)計題等 
二、考試目標(biāo)：
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識。
2.掌握數(shù)據(jù)組織、存儲和運算的基本原理和方法
3.考查對各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和算法設(shè)計的能力以及解決實際問題的能力。
三、考試范圍：
第一章. 概述
(1) 數(shù)據(jù)結(jié)構(gòu)的基本概念(理解)
(2) 算法的五個特性(理解)
(3) 計算語句頻度和估算算法時間復(fù)雜度和空間復(fù)雜度的方法 (掌握)
(4) 抽象數(shù)據(jù)類型(理解)
第二章. 線性表
(1) 線性表的邏輯結(jié)構(gòu)(理解)
(2) 線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)(掌握)
(3) 線性表在順序結(jié)構(gòu)上實現(xiàn)基本操作的方法(掌握)
(4) 線性表在鏈?zhǔn)浇Y(jié)構(gòu)上實現(xiàn)基本操作的方法 (掌握)
(5) 從時間、空間復(fù)雜度的角度比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合(理解)
第三章. 棧和隊列
(1) 棧的特點(理解)
(2) 在順序存儲結(jié)構(gòu)上棧的基本操作的實現(xiàn)(掌握)
(3) 在鏈?zhǔn)酱鎯Y(jié)構(gòu)上棧的基本操作的實現(xiàn)(掌握)
(4) 遞歸算法中棧的作用(理解)
(5) 棧的典型應(yīng)用實例(掌握)
(6) 隊列的特點(理解)
(7) 在順序存儲結(jié)構(gòu)上循環(huán)隊列基本操作的實現(xiàn)(掌握)
(8) 在鏈?zhǔn)酱鎯Y(jié)構(gòu)上鏈隊列的基本操作的實現(xiàn)(掌握)
(9) 隊列的典型應(yīng)用實例(掌握)
第四章. 樹與二叉樹
(1) 二叉樹的概念(理解)
(2) 二叉樹的各種存儲結(jié)構(gòu)(掌握)
(3) 二叉樹的性質(zhì)(掌握)
(4) 按各種次序遍歷二叉樹的遞歸算法(掌握)
(5) 按各種次序遍歷二叉樹的非遞歸算法(掌握)
(6) 建立二叉樹的各種算法(掌握)
(7) 建立最優(yōu)二叉樹和哈夫曼編碼的方法(掌握)
(8) 樹的各種存儲結(jié)構(gòu)及其特點(理解)
(9) 樹與二叉樹、森林與二叉樹的相互轉(zhuǎn)換(理解)
第五章. 圖
(1) 圖的基本概念(理解)
(2) 圖的存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)(掌握)
(3) 圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷(掌握)
(4) 最小生成樹(PRIM算法和Kruscal算法)(掌握)
(5) 某一點到其他各點之間的最短路徑(迪杰斯特拉算法)(掌握)
(6) 拓?fù)渑判?掌握)
(7) 關(guān)鍵路徑和關(guān)鍵活動(掌握)
第六章. 查找算法
(1) 順序查找算法及特點(掌握)
(2) 折半查找算法及特點(掌握)
(3) 索引查找的過程和特點(理解)
(4) 二叉排序樹的構(gòu)造方法和查找過程(掌握)
(5) 二叉平衡樹的旋轉(zhuǎn)平衡方法(掌握)
(6)  哈希表的構(gòu)造方法和查找方法(掌握)
(7) 各種查找算法在等概率情況下查找成功和查找失敗時的平均查找長度的計算方法(掌握)　　 
8. 排序算法
(1) 插入排序(直接插入排序、折半插入排序)方法的排序過程和特點(掌握)
(2) SHELL插入排序方法的排序過程(理解)
(3) 交換排序(起泡排序,快速排序)方法的排序過程和特點(掌握)
(4) 選擇排序(簡單選擇排序,堆排序)的排序過程和特點(掌握)
(5) 歸并排序方法的排序過程和特點(掌握)
(6) 基數(shù)排序方法的排序過程和特點(理解)
(7)各種排序方法的算法實現(xiàn)以及時間復(fù)雜度和空間復(fù)雜度分析(理解)
四、主要參考書目
1、《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏，吳偉民.清華大學(xué)出版社，2003。
 
海南師范大學(xué)

添加海南師范大學(xué)學(xué)姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[海南師范大學(xué)考研分?jǐn)?shù)線、海南師范大學(xué)報錄比、海南師范大學(xué)考研群、海南師范大學(xué)學(xué)姐微信、海南師范大學(xué)考研真題、海南師范大學(xué)專業(yè)目錄、海南師范大學(xué)排名、海南師范大學(xué)保研、海南師范大學(xué)公眾號、海南師范大學(xué)研究生招生）]即可在手機上查看相對應(yīng)海南師范大學(xué)考研信息或資源。

海南師范大學(xué)考研公眾號 考研派小站公眾號

本文來源：http://m.lyhuahuisp.com/hainanshifandaxue/cankaoshumu_462777.html

推薦閱讀