考研大綱頻道為大家提供火箭軍工程大學(xué)2019考研大綱：843數(shù)據(jù)結(jié)構(gòu)，一起來(lái)了解一下考試內(nèi)容吧！更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!
火箭軍工程大學(xué)2019考研大綱：843數(shù)據(jù)結(jié)構(gòu)
科目代碼：843
科目名稱：數(shù)據(jù)結(jié)構(gòu)
適用學(xué)科：計(jì)算機(jī)科學(xué)與技術(shù)、計(jì)算機(jī)技術(shù)(專業(yè)學(xué)位)
一、考試的總體要求
主要考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的基本理論與應(yīng)用的掌握情況，以便為應(yīng)用所涉及的數(shù)據(jù)結(jié)構(gòu)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的操作算法?？荚嚂r(shí)用C語(yǔ)言及C++語(yǔ)言描述算法均可。
二、考試的內(nèi)容
第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)(1.2 與數(shù)據(jù)結(jié)構(gòu)相關(guān)的概念;1.3.3 算法效率的衡量方法和準(zhǔn)則);
第2章 線性表(2.1 線性表的類型定義;2.2 線性表的順序表示和實(shí)現(xiàn);2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)(其中，2.3.5 雙向鏈表不作要求); 2.5 順序表和鏈表的綜合比較)
第3章 排序(3.1 排序的基本概念;3.2 簡(jiǎn)單排序方法;3.3 先進(jìn)排序方法;3.4 基數(shù)排序;3.5 各種排序方法的綜合比較)
第4章 棧和隊(duì)列(4.1 棧; 4.2 棧的應(yīng)用舉;4.3 隊(duì)列;4.4 隊(duì)列應(yīng)用舉例)
第5章 串和數(shù)組(5.1 串的定義和操作;5.2 串的表示和實(shí)現(xiàn);5.3 正文模式匹配)
第6章 二叉樹(shù)和樹(shù)(6.1 二叉樹(shù);6.2 二叉樹(shù)遍歷(其中，6.2.4 線索二叉樹(shù)不作要求);6.3 樹(shù)和森林;6.4 樹(shù)的應(yīng)用)
第7章 圖和廣義表(7.1 圖的定義和術(shù)語(yǔ);7.2 圖的存儲(chǔ)結(jié)構(gòu); 7.3 圖的遍歷;7.4 連通網(wǎng)的最小生成樹(shù);7.5 單源最短路徑;7.6 拓?fù)渑判?7.7 關(guān)鍵路徑)
第8章 查找表(8.1 靜態(tài)查找表;8.2 動(dòng)態(tài)查找表(其中，鍵樹(shù)不作要求);8.3 哈希表及其查找)
三、試卷類型及比例
(1)填空題 ，約占10%。
(2)選擇題，約占30%。
(3)簡(jiǎn)答題、綜合題、設(shè)計(jì)題，約占60%。
四、考試形式及時(shí)間
考試形式為筆試，考試時(shí)間為3小時(shí)，滿分150分。
五、參考書(shū)目
(1)嚴(yán)蔚敏，陳文博 編著.《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程》. 清華大學(xué)出版社，2011年5月第1版。
來(lái)源：火箭軍工程大學(xué)研究生招生信息網(wǎng)
小編精心為您推薦：
| 2019年考研大綱及解析匯總 | |
| 1 | 2019年考研政治大綱及解析匯總 |
| 2 | 2019年考研英語(yǔ)大綱原文匯總 |
| 3 | 2019年考研數(shù)學(xué)大綱原文匯總 |
| 4 | 2019年考研專業(yè)課大綱匯總 |
| 考研大綱頻道整理 | |
| 考研大綱匯總 | 考研英語(yǔ)大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專業(yè)課大綱 |