2019年黑龍江科技大學808數據結構考研初試大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 黑龍江科技大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

《數據結構》考試大綱

適用專業名稱：計算機應用技術

科目代碼及名稱考試大綱

808數據結構

一、考試目的與要求

主要是考查考生對《數據結構》基本知識和基本技能的掌握程度。要求從數據結構及其實現這兩個層次掌握常用基本數據結構(順序表、鏈表、棧、隊列、樹、二叉樹、圖)概念和邏輯結構、存儲表示和基本應用;基本的查找表概念、實現及其查找方法;基本的內排序方法;用C語言(或C++、JAVA)描述算法及對算法的分析;了解并掌握分析、比較和選擇不同數據結構及不同存儲結構、不同運算實現的原則和方法。

二、試卷結構(滿分150分)

考查內容及其考查比例：

基本概念、基本知識、基本方法約占60%;

綜合應用、算法設計與算法分析占40%。

試題類型：

選擇題、填空題、簡答題、應用題(求解問題)、算法設計與分析題。

三、考試內容與要求

1、數據結構(邏輯結構、存儲結構)概念，算法描述，時間復雜性及空間復雜性的評價。

2、線性表的概念，順序表、單鏈表、雙鏈表、循環鏈表的物理實現、基本運算、效率分析。

3、棧和隊列的定義、實現、基本運算，棧和隊列的應用，遞歸的方法。

4、樹和二叉樹的基本概念及常用表示法，樹、森林與二叉樹的相互轉換，二叉樹的遍歷與線索二叉樹，哈夫曼樹及其應用。

5、圖的基本概念，圖的實現(鄰接矩陣、鄰接表)，圖的遍歷，圖的應用(最小生成樹、拓撲排序、關鍵路徑、最短路徑)。

6、查找的基本概念，順序查找和折半查找算法，二叉排序樹、哈希表的構造方法及查找過程、算法、效率分析。

7、排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數排序的過程、算法及效率評估。

參考書目：

《數據結構》(C語言版)，嚴蔚敏主編，人民郵電出版社，2011年