《數據結構》科目考試大綱

一、參考教材

數據結構(C語言版)(第二版)，陳倩詒主編，華中科技大學出版社，2017。

二、考試方式

閉卷考試，考試時間：90分鐘，總分：100分。

三、考試大綱

第1章 緒論

考核知識點：1.數據結構、邏輯結構、物理結構、數據類型;2.算法的五要素、算法的時間復雜度和空間復雜度及其計算。

第2章 線性表

考核知識點：1.線性表的邏輯定義及各種存儲結構的描述方法;2.線性表基于各種存儲結構之上的基本操作的實現(xiàn)方法。

第3章 棧和隊列

考核知識點：1.棧和隊列的邏輯結構;2.棧和隊列的基本操作在靜態(tài)存儲結構和動態(tài)存儲結構上的實現(xiàn)方法;3.棧和隊列在程序設計中的應用。

第4章 串

考核知識點：1.串的邏輯結構及其三種存儲結構;2.串的基本操作在靜態(tài)存儲結構和堆結構下的實現(xiàn)方法。

第5章 數組

考核知識點：1.數組的邏輯結構及存儲結構;特殊矩陣的壓縮存儲。

第6章 樹和二叉樹

考核知識點：1.樹的邏輯結構與基本操作;2.二叉樹的定義、性質與存儲結構;3.遍歷二叉樹;4.哈夫曼樹及其應用。

第7章 圖

考核知識點：1.圖的定義與存儲結構;2.圖的兩種遍歷策略;3.最小生成樹;4.拓撲排序。

第8章 查找

考核知識點：1.順序查找;2.折半查找;3.二叉排序樹的查找方法;4.哈希表。

第9章 內部排序

考核知識點：1.插入排序;2.交換排序;3.選擇排序。4.各種排序算法的時間復雜度分析與比較。