課程編號 842課程名稱資料結構

書卷多情似故人，晨昏憂樂每相親——于謙

課程編號：842課程名稱：資料結構

一、考試的總體要求

掌握常用資料結構的邏輯結構、儲存結構和基本操作，靈活運用所學的資料結構解決實際問題

二、考試的內容

1．基本概念：資料、資料元素、資料物件、資料型別與抽象資料型別、時間複雜度、空間複雜度、線性結構（線性表、棧與佇列）、非線性結構（樹與二叉樹、圖）、查詢、排序、哈夫曼樹、二叉排序樹、二叉平衡樹、雜湊表、aov圖、aoe網等

2．常用資料結構的基本內容：

（1）線性表：線性表的特點；順序表和煉表的資料型別描述和基本操作的實現以及時間複雜度；特別是帶頭結點的單向鍊錶和有序鍊錶，單向迴圈鍊錶和雙向迴圈鍊錶

（2）限定線性表：棧和佇列的特點；順序棧、鏈棧、迴圈佇列和鏈佇列的資料型別描述和基本操作的實現以及時間複雜度

（3）二叉樹與樹：基本術語；二叉樹和樹的特點；二叉樹與樹、森林的轉換；二叉鍊錶、孩子兄弟鍊錶和雙親孩子鍊錶的資料型別描述和基本操作的實現以及時間複雜度

（4）圖：基本術語；圖的特點；鄰接矩陣和鄰接表的資料型別描述和基本操作的實現以及時間複雜度

3．資料處理技術：

（1）查詢：靜態查詢（順序查詢（帶崗哨）、折半查詢）；動態查詢（二叉排序樹、二叉平衡樹和b-樹的查詢、插入和刪除）；查詢演算法的效能分析（asl）

（2）內排序：插入類排序（直接插入排序、折半插入排序、希爾排序）、交換類排序（氣泡排序、快速排序）、選擇類排序（簡單選擇排序、堆排序）、歸併類排序（二路歸併排序）的演算法思想和一趟排序的過程

4. 基本應用：

（1）線性表的應用：一元多項式的計算

（2）棧的應用：棧與遞迴、表示式的計算

（3）佇列的應用：二叉樹的層次遍歷和圖的廣度遍歷

（4）二叉樹和樹的應用：哈夫曼樹及其編碼/解碼，用遍歷演算法的框架求解其他問題

（5）圖的應用：最小生成樹、最短路徑、拓撲排序、關鍵路徑

三、考試的題型

概念解釋、問題簡答、演算法與程式設計、綜合應用

書卷多情似故人，晨昏憂樂每相親——于謙

書卷多情似故人，晨昏憂樂每相親于謙 algorithms and data structure 撰寫人李睿審核人張永一課程編號 205329 二學時學分 56學時，其中授課48學時，上機8學時，3.5學分三先修課程程式設計，離散數學四適合專業電腦科學與技術五課程性質和任務...

讀書破萬卷，下筆如有神杜甫 algorithms and data structure 撰寫人李睿審核人張永一課程編號 205329 二學時學分 56學時，其中授課48學時，上機8學時，3.5學分三先修課程程式設計，離散數學四適合專業電腦科學與技術五課程性質和任務演算法...

課程名稱廣告策劃一課程代號 04099 課程性質與設定目的一課程性質和特點廣告策劃是營銷策劃專科專業的必修課，是培養市場營銷人才的專業課程之一。本課程的目的和任務是使學生通過對本門課程的學習，能夠較系統地掌握廣告理論與實務的基本知識，而且要初步掌握廣告策劃的技術與方法，會寫作並評價...

課程編號 842課程名稱 資料結構