熟妇人妻中文a∨无码,免费无码午夜福利片69,亚洲国产精品无码久久久久久曰

2020年上海海事大學828數(shù)據(jù)結(jié)構(gòu)及程序設計考研大綱及參考書目

2025考研大綱來源：上海海事大學研究生招生網(wǎng) 2019-11-30　相關(guān)院校：上海海事大學

從上海海事大學研究生招生網(wǎng)獲悉，2020年碩士研究生入學考試考試大綱已公布，其中828數(shù)據(jù)結(jié)構(gòu)及程序設計考研大綱如下：

科目代碼	828	科目名稱	數(shù)據(jù)結(jié)構(gòu)及程序設計
試卷總分	150	考試時間	3小時
參考書目	《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴蔚敏，吳偉民，清華大學出版社；《C程序設計（第四版）》，譚浩強，清華大學出版社。
考試內(nèi)容
一、程序設計　　1、C語言基本數(shù)據(jù)類型及定義、數(shù)據(jù)運算及表達式　　2、算法流程圖表示　　3、程序基本結(jié)構(gòu)（順序、分支、循環(huán)）、基本輸入輸出　　4、函數(shù)、參數(shù)、返回值及其定義與使用　　5、復雜數(shù)據(jù)類型（數(shù)組、指針、結(jié)構(gòu)體、共用體等及其復合）的定義與使用二、數(shù)據(jù)結(jié)構(gòu)與算法概述　　1、數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語　　2、算法的描述和算法分析三、線性表　　1、線性表的定義　　2、線性表的存儲結(jié)構(gòu)及基本操作　　3、線性表的應用四、棧和隊列　　1、棧和隊列的定義　　2、棧和隊列的存儲結(jié)構(gòu)及基本操作　　3、棧和隊列的應用五、串　　1、串的定義　　2、串的存儲結(jié)構(gòu)及基本操作　　3、串的應用六、數(shù)組和廣義表　　1、數(shù)組和廣義表的定義　　2、數(shù)組和廣義表的存儲結(jié)構(gòu)及基本操作　　3、矩陣的壓縮存儲　　4、數(shù)組和廣義表的應用七、樹和二叉樹　　1、樹的定義和基本操作　　2、二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)及基本操作　　3、遍歷二叉樹和線索二叉樹 4、樹和森林（存儲結(jié)構(gòu)、遍歷、與二叉樹的互相轉(zhuǎn)換）　　5、哈夫曼樹及其應用八、圖　　1、圖的定義　　2、圖的存儲結(jié)構(gòu) 　　3、圖的遍歷　　4、圖的連通性（連通分量、最小生成樹）　　5、圖的拓撲排序、關(guān)鍵路徑、最短路徑九、查找　　1、順序表、有序表的查找及其分析　　2、二叉排序樹和平衡二叉樹、B樹　　3、散列（Hash）表的定義、Hash函數(shù)的構(gòu)造方式、沖突處理和Hash表的查找及其分析十、內(nèi)部排序　　1、內(nèi)部排序的基本概念　　2、各種（插入類、交換類、選擇類、歸并類、基數(shù)排序）內(nèi)部排序方法及其分析比較　　3、外部排序的基本概念與方法十一、文件　　1、有關(guān)文件的基本概念　　2、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。