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

一、參考教材

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

二、考試方式

閉卷考試，考試時(shí)間：90分鐘，總分：100分。

三、考試大綱

第1章 緒論

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

第2章 線性表

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

第3章 棧和隊(duì)列

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

第4章 串

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

第5章 數(shù)組

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

第6章 樹和二叉樹

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

第7章 圖

考核知識(shí)點(diǎn)：1.圖的定義與存儲(chǔ)結(jié)構(gòu);2.圖的兩種遍歷策略;3.最小生成樹;4.拓?fù)渑判颉?/p>

第8章 查找

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

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

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