海南師范大學(xué)全國碩士研究生招生自命題考試大綱
考試科目代碼：[812] 考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
一、考試形式與試卷結(jié)構(gòu)
（一）試卷成績及考試時間
本試卷滿分為100分，考試時間為120分鐘。
（二）答題方式
答題方式為閉卷、筆試。
（三）試卷結(jié)構(gòu)
名詞解釋題；簡答題；分析論述題等
二、考試目標(biāo)：
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識。
2.理解數(shù)據(jù)結(jié)構(gòu)的基本原理和基本方法。
3.運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本理論和方法來分析和解決程序設(shè)計(jì)中的問題。
三、考試范圍：
第一章 數(shù)據(jù)結(jié)構(gòu)概述
1.數(shù)據(jù)結(jié)構(gòu)概念
2.存儲方式
3.算法及其評價
第二章 順序表
1.基本概念和運(yùn)算
2.向量
3.棧
4.隊(duì)列
第三章 鏈表
1.基本概念和運(yùn)算
2.單鏈表
3.雙鏈表
4.鏈棧和鏈隊(duì)
第四章 串
1.串的存儲及其運(yùn)算
2.順序存儲及其基本運(yùn)算
3.鏈接存儲及其基本運(yùn)算
第五章 數(shù)組與稀疏矩陣
1.多維數(shù)組
2.稀疏矩陣
第六章 遞歸
1.遞歸設(shè)計(jì)方法
2.遞歸模型
3.遞歸的執(zhí)行過程
4.遞歸到非遞歸的轉(zhuǎn)換
第七章 樹形結(jié)構(gòu)
1.樹
2.二叉樹及二叉樹排序
3.樹和森林
第八章 圖
1.圖的基本術(shù)語
2.圖的存儲方式
3.圖的基本運(yùn)算
第九章 查找與排序
1.基本查找方法
2.基本排序方法
3.查找與排序的復(fù)雜度分析
四、主要參考書目
1、《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏，吳偉民，清華大學(xué)出版社，2018。
