1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
2016黑龍江科技大學數據結構考研初試大綱
|
《數據結構》考試大綱
適用專業名稱：計算機應用技術
|
|
|
科目代碼及名稱
|
考試大綱
|
|
808數據結構
|
一、 考試目的與要求
主要是考查考生對《數據結構》基本知識和基本技能的掌握程度。要求從數據結構及其實現這兩個層次掌握常用基本數據結構（順序表、鏈表、棧、隊列、樹、二叉樹、圖）概念和邏輯結構、存儲表示和基本應用；基本的查找表概念、實現及其查找方法；基本的內排序方法；用C語言(或C++、JAVA)描述算法及對算法的分析；了解并掌握分析、比較和選擇不同數據結構及不同存儲結構、不同運算實現的原則和方法。
二、 試卷結構（滿分150分）
考查內容及其考查比例：
基本概念、基本知識、基本方法約占60%；
綜合應用、算法設計與算法分析占40%。
試題類型：
選擇題、填空題、簡答題、應用題(求解問題)、算法設計與分析題。
三、考試內容與要求
1、數據結構（邏輯結構、存儲結構）概念，算法描述，時間復雜性及空間復雜性的評價。
2、線性表的概念，順序表、單鏈表、雙鏈表、循環鏈表的物理實現、基本運算、效率分析。
3、棧和隊列的定義、實現、基本運算，棧和隊列的應用，遞歸的方法。
4、樹和二叉樹的基本概念及常用表示法，樹、森林與二叉樹的相互轉換，二叉樹的遍歷與線索二叉樹，哈夫曼樹及其應用。
5、圖的基本概念，圖的實現（鄰接矩陣、鄰接表），圖的遍歷，圖的應用（最小生成樹、拓撲排序、關鍵路徑、最短路徑）。
6、查找的基本概念，順序查找和折半查找算法，二叉排序樹、哈希表的構造方法及查找過程、算法、效率分析。
7、排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數排序的過程、算法及效率評估。
參考書目：
《數據結構》（C語言版），嚴蔚敏主編，人民郵電出版社，2011年
|
來源未注明“中國考研網\考研信息網”的資訊、文章等均為轉載，本網站轉載出于傳遞更多信息之目的，并不意味著贊同其觀點或證實其內容的真實性，如涉及版權問題，請聯系本站管理員予以更改或刪除。如其他媒體、網站或個人從本網站下載使用，必須保留本網站注明的"稿件來源"，并自負版權等法律責任。
來源注明“中國考研網”的文章，若需轉載請聯系管理員獲得相應許可。
聯系方式：chinakaoyankefu@163.com
- 2026考研英語全程班 寒假班
- 權威高配師資親授技巧，教研千錘百煉科學提分。直錄播課相結合精講互動二合一，專業團隊精細化作文批改。講練結合，隨學隨練穩步提升。支持試聽~
- 主講團隊：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人
黑龍江科技大學考研
熱門課程
考研網課
考研資料
最新資訊
×關閉
掃碼關注
了解考研最新消息