《數(shù)據(jù)結(jié)構(gòu)》科目考試大綱

一、參考教材

數(shù)據(jù)結(jié)構(gòu)(C語言版)(第二版)，陳倩詒主編，華中科技大學出版社，2017。

二、考試方式

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

三、考試大綱

第1章 緒論

考核知識點：1.數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、數(shù)據(jù)類型;2.算法的五要素、算法的時間復雜度和空間復雜度及其計算。

第2章 線性表

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

第3章 棧和隊列

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

第4章 串

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

第5章 數(shù)組

考核知識點：1.數(shù)組的邏輯結(jié)構(gòu)及存儲結(jié)構(gòu);特殊矩陣的壓縮存儲。

第6章 樹和二叉樹

考核知識點：1.樹的邏輯結(jié)構(gòu)與基本操作;2.二叉樹的定義、性質(zhì)與存儲結(jié)構(gòu);3.遍歷二叉樹;4.哈夫曼樹及其應(yīng)用。

第7章 圖

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

第8章 查找

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

第9章 內(nèi)部排序

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