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