復試科目考試大綱

“數據結構”考試大綱

一、考試的學科范圍

數據結構課程教學(大綱)基本要求的所有內容。

二、評價目標

主要考查考生對數據結構課程的基礎理論、 基本知識掌握和運用的情

況，要求考生應掌握以下有關知識：

1.數據結構的基本概念：理解數據結構的基本概念和常用術語，掌握

算法的定義及特性， 了解分析算法的時間復雜度和空間復雜度的方法。

2.線性表：理解線性表的基本概念；掌握順序表的各種基本操作；掌

握單鏈表、 雙向鏈表的特點及各種基本操作； 會運用線性表解決實際

問題。

3.棧和隊列：理解棧的定義及其基本運算；掌握順序棧和鏈棧的特點

及各種操作實現； 理解隊列的定義及其基本運算； 掌握循環隊列的特

點和各種操作實現；會運用棧和隊列解決實際問題。

4.數組和廣義表：理解數組和廣義表的基本概念；掌握二維數組的存

儲結構和稀疏矩陣的壓縮存儲方法。

5.樹和二叉樹：理解樹和二叉樹的概念；掌握二叉樹的性質；掌握二

叉樹的存儲結構以及在該存儲結構下各種基本操作的實現；掌握樹、

森林與二叉樹之間的轉換關系；掌握哈夫曼樹的定義與應用。

6.圖：理解圖的基本概念；掌握圖的鄰接矩陣和鄰接表的存儲結構；

掌握圖的深度、 廣度優先搜索算法的基本思想； 理解最小生成樹的概

念；掌握最短路徑算法的實現思想； 掌握拓撲排序的概念及算法實現

思想。

7.查找：理解查找的基本概念；掌握順序查找、折半查找、分塊查找

的特點和方法； 掌握二叉排序樹的構造和查找方法； 了解平衡二叉樹

的構造和查找方法；掌握哈希表的構造和查找方法。

1 / 13

8.排序：理解內部排序、外部排序、穩定排序、不穩定排序等概念；

掌握直接插入排序、 冒泡排序、直接選擇排序等簡單的排序方法和特

點；掌握希爾排序、快速排序、堆排序和歸并排序等高效排序方法和

特點；了解基數排序的基本思想。

三、試題主要類型

1.答題時間： 120 分鐘

2.試題主要類型：選擇題，簡答題，解答題，算法題

四、考查要點

(一)數據結構的基本概念：

1.數據結構的基本概念。

2.算法的概念

3.算法分析方法(算法的時間、空間復雜度)

(二)線性表：

1.線性表的概念

2.線性表順序存儲結構特點及運算算法

3.線性表鏈式存儲結構特點及運算算法

4.線性表的典型應用

(三)棧和隊列：

1.棧的定義及基本運算算法

2.隊列的定義及基本運算算法

3.棧的典型應用

4.隊列的典型應用

2 / 13

(四)數組和廣義表： 數組的順序表示和實現 1. 2.矩陣的壓縮存儲

3.廣義表的定義及其存儲結構 (五)樹和二叉樹： 1.樹的定義及基

本術語 2.樹的表示 樹的存儲結構 3. 二叉樹的定義及性質 4. 二叉樹

的存儲結構 5. 二叉樹的遍歷算法 6. 線索二叉樹 7. 樹、森林與二叉

樹的轉換 8. 9.哈夫曼樹的構造方法及應用 (六)圖： 1.圖的定義及

基本術語 圖的存儲結構 2. 圖的遍歷方法 3. 4.圖的聯通性 5.圖的最

3 / 13

短路徑算法 網與拓撲排序 6.AOV

7.AOE網與關鍵路徑

(七)查找：

1.查找的基本概念

2.靜態查找的順序查找、折半查找、分塊查找算法

3.動態查找表的基本概念

4.二叉排序樹的構造方法及查找

5.平衡二叉樹查找

6.哈希法查找

(八)排序：

1.排序的基本概念

2.直接插入排序的基本思想和特點

3.希爾排序的基本思想和特點

4.折半插入排序的基本思想和特點

5.冒泡排序的基本思想和特點

6.快速排序的基本思想和特點

7.簡單選擇排序的基本思想和特點

8.堆排

總結

以上是生活随笔為你收集整理的东北电力大学计算机网络复试题,2020年东北电力大学计算机学院复试(20200901201159).pdf...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。