一、?考試目的與要求

目的：通過本科目的考試，考察計算機專業(yè)人員對《數(shù)據(jù)結構》課程內(nèi)容的理解和掌握程度以及相關算法編寫能力。

要求：掌握各種基本概念和術語，掌握算法描述和分析的方法。重點是掌握數(shù)據(jù)結構的邏輯結構、存儲結構及數(shù)據(jù)操作三方面的概念及相互關系，并掌握對算法時間復雜度的分析及分析方法。

二、?考試范圍

1.數(shù)據(jù)結構相關概念。

2.算法時間復雜度分析。

3.線性表的順序存儲結構和鏈式存儲結構以及相關操作、應用。

4.棧和隊列的順序存儲結構和鏈式存儲結構以及相關操作、應用。

5.字符串定義、字符串順序存儲結構、相關操作。模式匹配算法。

6.數(shù)組定義和相關操作(主要考察多維數(shù)組，如稀疏矩陣的轉置等)，散列結構。

7.廣義表定義和相關操作。

8.樹、二叉樹定義，鏈式存儲結構，二叉樹主要性質(zhì)，基于遍歷的相關遞歸和非遞歸算法，線索化二叉樹，哈夫曼樹的構造和編碼。

9.圖的基本概念，圖的鄰接表和鄰接矩陣的存儲結構，深度優(yōu)先和廣度優(yōu)先遍歷，最優(yōu)樹，最短路徑，關鍵路徑，AOV，AOE，拓撲排序等。

10.查找，主要查找算法和時間復雜度分析。

11.排序，主要排序算法、算法的穩(wěn)定性和時間復雜度分析。

三、?試題結構(包括考試時間，試題類型等)

滿分150分，考試時間3小時，試題類型主要為：

選擇、填空、簡答、算法編寫。

總結

以上是生活随笔為你收集整理的中国矿业大学计算机学院机房,2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。