2021 年寧波大學碩士研究生招生考試初試科目
考 試 大 綱
科目**、名稱: 916 資料結構與演算法
選擇題簡答題
演算法和程式設計填空題
應用題計算機中演算法的角色
演算法複雜度分析
遞迴基於順序儲存的定義和實現
基於鏈式儲存的定義和實現
線性表的應用
棧、 佇列、 字串、 陣列的基本概念、 特點
棧和佇列基於順序儲存的定義與實現
棧和佇列基於鏈式儲存的定義與實現
稀疏矩陣的壓縮儲存及轉置演算法實現
二叉樹①二叉樹的定義、 主要特徵
②二叉樹基於順序儲存和鏈式儲存的實現
③二叉樹重要操作的實現
④線索二叉樹的基本概念和構造
樹、 森林
①樹的儲存結構
②森林與二叉樹的相互轉換
③樹和森林的遍歷
特殊二叉樹及應用
①哈夫曼（huffman） 樹
②二叉排序樹
③平衡二叉樹
④堆（堆的構造和調整過程）
1.基本的圖演算法
2.最小生成樹
3.單源最短路徑
4.最短路徑
5.最大流
順序查詢法
折半查詢法
b 樹及其基本操作、 b+樹的基本概念
雜湊（hash） 表
排序的基本概念
基於"插入"思想的排序方法
①直接插入排序
②折半插入排序
③希爾排序
基於"交換"思想的排序方法
①氣泡排序
②快速排序
基於"選擇"思想的排序方法
①簡單選擇排序
②堆排序
基於"歸併"思想的排序方法
二路歸併排序
各種常用內部排序演算法的特點及應用
動態規劃
貪婪演算法
分攤分析
《c 程式設計》(第 4 版)，譚浩強，清華大學出版社，2010 年。
《資料結構（c 語言版）》，嚴蔚敏、 吳偉民，清華大學出版社，2007 年。
《演算法導論》，thomas h.cormen、charles e.leiserson,潘金貴譯，機械工業出版社出版（第二版）2023年。
資料結構與演算法 演算法 演算法和資料結構
資料結構與演算法 演算法 好吧，在這裡，您被優秀或優秀的軟體開發人員所隔開。在這種情況下，我會告訴您一開始或至少在我的情況下，並且我知道大多數時候，對於我認識的大多數人，您會覺得自己是乙個無能的人或白痴。基本上，我怎麼可能不理解這一點，然後您會感到沮喪。在這種情況下，我會告訴您情況並不像您想的那麼糟...
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大？整數過大你該怎麼去表示？2 足協的資料庫管理的程式 演算法 需要管理的專案？如何管理？使用者介面？模型 3 資料與資料結構 資料 所有能被輸入到計算機中，並被計算機處理的符號的集合計算機操作...
資料結構 資料結構與演算法02
1 演算法設計的原則 設計演算法時，通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...