2019年鄭州輕工業學院822數據結構考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 鄭州輕工業大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

鄭州輕工業大學

2019年碩士研究生入學考試初試科目考試大綱

數據結構(科目代碼：822)

本考試大綱適用于報考鄭州輕工業大學軟件工程學科軟件工程專業、軟件工程技術與服務專業的碩士研究生的入學考試。

一、考試內容及基本要求

1.數據結構基本知識

(1) 掌握數據結構基本概念和術語

(2) 了解抽象數據類型的表示與實現

(3) 掌握算法基本概念和算法分析方法

2.線性結構

(1) 掌握線性表的類型定義

(2) 掌握線性表的順序和鏈式表示與實現

(3) 掌握棧和隊列的特點

(4) 理解棧與遞歸的關系

(5) 掌握棧和隊列的常見應用

3.串、數組和廣義表

(1) 掌握串的定義、存儲，理解串的模式匹配算法

(2) 掌握數組的定義、存儲、特殊矩陣的壓縮存儲方法

(3) 掌握廣義表的定義和基本操作

4.樹和二叉樹

(1) 掌握樹的定義和基本術語

(2) 掌握二叉樹的定義、性質和存儲結構、遍歷操作

(3) 了解樹和森林存儲結構、遍歷，掌握樹和森林的轉換

(4) 掌握哈夫曼樹的基本概念、構造方法，掌握哈夫曼編碼構造方法

5.圖

(1) 掌握圖的定義和基本術語

(2) 掌握圖的鄰接矩陣、鄰接表存儲結構

(3) 掌握圖的遍歷操作

(4) 掌握圖的常見應用，包括最小生成樹、最短路徑、拓撲排序

6.查找

(1) 掌握查找的基本概念

(2) 掌握線性表的順序查找、折半查找、分塊查找算法

(3) 掌握二叉排序樹、平衡二叉樹的定義和基本操作

(4) 掌握散列表的基本概念、構造和查找方法以及處理沖突的常用方法

7.排序

(1) 掌握排序的基本概念和算法效率的評價指標，了解常見排序算法的基本性能

(2) 掌握直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序算法

(3) 掌握希爾排序、堆排序、二路歸并排序、鏈式基數排序基本思想

二、試卷題型結構

主要題型：選擇題、填空題、綜合題、算法設計題，共150分。

三、試卷分值及考試時間

考試時間 180分鐘，滿分150分。