考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向，還能幫助你梳理整個(gè)知識(shí)脈絡(luò)，方便記憶。今天，小編為大家整理了“2021考研大綱：寧波大學(xué)信息學(xué)院916數(shù)據(jù)結(jié)構(gòu)與算法2021年碩士研究生自命題科目考試大綱及參考書(shū)目”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
2021年寧波大學(xué)碩士研究生招生考試初試科目
考試大綱
科目代碼、名稱:916數(shù)據(jù)結(jié)構(gòu)與算法
一、考試形式與試卷結(jié)構(gòu)
（一）試卷滿分值及考試時(shí)間
本試卷滿分為150分，考試時(shí)間為180分鐘。
（二）答題方式
答題方式為閉卷、筆試。試卷由試題和答題紙組成；答案必須寫(xiě)在答題紙（由考點(diǎn)提供）相應(yīng)的位置上。
（三）試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)與基本算法。
（四）試卷題型結(jié)構(gòu)
1.選擇題
2.簡(jiǎn)答題
3.算法和程序設(shè)計(jì)填空題
4.應(yīng)用題
二、考查目標(biāo)
重點(diǎn)考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)算法、基本理論、基礎(chǔ)知識(shí)的掌握程度?？忌鷳?yīng)熟練掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、設(shè)計(jì)方法和實(shí)際應(yīng)用；熟練掌握重要計(jì)算機(jī)算法的基本思想、算法設(shè)計(jì)基本策略、算法復(fù)雜度分析；考生應(yīng)能熟練掌握一些基本數(shù)據(jù)結(jié)構(gòu)，并解決實(shí)際問(wèn)題。
三、考查范圍或考試內(nèi)容概要
（一）基礎(chǔ)
1.計(jì)算機(jī)中算法的角色
2.算法復(fù)雜度分析
3.遞歸
（二）線性表
1.基于順序存儲(chǔ)的定義和實(shí)現(xiàn)
2.基于鏈?zhǔn)酱鎯?chǔ)的定義和實(shí)現(xiàn)
3.線性表的應(yīng)用
(三)特殊線性表（棧、隊(duì)列、字符串、數(shù)組）
1.棧、隊(duì)列、字符串、數(shù)組的基本概念、特點(diǎn)
2.棧和隊(duì)列基于順序存儲(chǔ)的定義與實(shí)現(xiàn)
3.棧和隊(duì)列基于鏈?zhǔn)酱鎯?chǔ)的定義與實(shí)現(xiàn)
4.稀疏矩陣的壓縮存儲(chǔ)及轉(zhuǎn)置算法實(shí)現(xiàn)
（四）樹(shù)與二叉樹(shù)
1.二叉樹(shù)
①二叉樹(shù)的定義、主要特征
②二叉樹(shù)基于順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)
③二叉樹(shù)重要操作的實(shí)現(xiàn)
④線索二叉樹(shù)的基本概念和構(gòu)造
2.樹(shù)、森林
①樹(shù)的存儲(chǔ)結(jié)構(gòu)
②森林與二叉樹(shù)的相互轉(zhuǎn)換
③樹(shù)和森林的遍歷
3.特殊二叉樹(shù)及應(yīng)用
①哈夫曼（Huffman）樹(shù)
②二叉排序樹(shù)
③平衡二叉樹(shù)
④堆（堆的構(gòu)造和調(diào)整過(guò)程）
(五)圖
1.基本的圖算法
2.最小生成樹(shù)
3.單源最短路徑
4.最短路徑
5.最大流
(六)查找
1.順序查找法
2.折半查找法
3.B樹(shù)及其基本操作、B+樹(shù)的基本概念
4.散列（Hash）表
（七）排序
1.排序的基本概念
2.基于"插入"思想的排序方法
①直接插入排序
②折半插入排序
③希爾排序
3.基于"交換"思想的排序方法
①冒泡排序
②快速排序
4.基于"選擇"思想的排序方法
①簡(jiǎn)單選擇排序
②堆排序
5.基于"歸并"思想的排序方法
二路歸并排序
6.各種常用內(nèi)部排序算法的特點(diǎn)及應(yīng)用
(八)高級(jí)的設(shè)計(jì)與分析技術(shù)
1.動(dòng)態(tài)規(guī)劃
2.貪婪算法
3.分?jǐn)偡治?br>四、參考教材或主要參考書(shū)：
《C程序設(shè)計(jì)》(第4版)，譚浩強(qiáng)，清華大學(xué)出版社，2010年。
《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2007年。
《算法導(dǎo)論》，ThomasH.Cormen、CharlesE.Leiserson,潘金貴譯，機(jī)械工業(yè)出版社出版（第二版）2006年。
原文標(biāo)題：寧波大學(xué)2021年碩士研究生自命題科目考試大綱及參考書(shū)目
原文鏈接：http://graduate.nbu.edu.cn/2019/zs-content.jspurltype=news.NewsContentUrl&wbtreeid=1081&wbnewsid=15453
以上就是““2021考研大綱：寧波大學(xué)信息學(xué)院916數(shù)據(jù)結(jié)構(gòu)與算法2021年碩士研究生自命題科目考試大綱及參考書(shū)目”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！