2019浙江理工大學(xué)991 數(shù)據(jù)結(jié)構(gòu)考研大綱和參考書目

1、第1頁，共2頁浙江理工大學(xué)2019年碩士學(xué)位研究生招生考試業(yè)務(wù)課考試大綱年碩士學(xué)位研究生招生考試業(yè)務(wù)課考試大綱考試科目：數(shù)據(jù)結(jié)構(gòu)考試科目：數(shù)據(jù)結(jié)構(gòu)代碼：代碼：991考試的總體要求考試的總體要求考查學(xué)生對數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念的掌握，對基本的數(shù)據(jù)結(jié)構(gòu)和算法的掌握；考查學(xué)生利用基本數(shù)據(jù)結(jié)構(gòu)和算法，使用C語言來解決實際科學(xué)和理論問題的思想和能力?；緝?nèi)容基本內(nèi)容一、線性表1線性表的概念及特點2線性表的邏輯結(jié)構(gòu)3線性表的順序及鏈?zhǔn)酱?/p>

2、儲結(jié)構(gòu)4相關(guān)的各種基本運(yùn)算二、棧和隊列1棧的概念、特點及存儲結(jié)構(gòu)2棧的基本運(yùn)算3棧的應(yīng)用4隊列的概念、特點及存儲結(jié)構(gòu)5鏈隊列、循環(huán)隊列6隊列的應(yīng)用及基本運(yùn)算三、數(shù)組和廣義表1數(shù)組的順序存儲結(jié)構(gòu)（二維及三維數(shù)組的元素地址計算）2稀疏矩陣的壓縮存儲結(jié)構(gòu)（三元組表、十字鏈表）四、樹和二叉樹1二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)2遍歷二叉樹和線索二叉樹3二叉樹的應(yīng)用五、圖1圖的定義及存儲結(jié)構(gòu)（鄰接矩陣表示和鄰接表表示。）2圖的遍歷3最小生成樹4拓?fù)渑判?/p>

3、六、查找1靜態(tài)表查找2動態(tài)表查找（二叉排序樹、平衡二叉樹、B樹和B樹）3哈希表的構(gòu)造、哈希表的查找及分析、處理哈希沖突的方法第2頁，共2頁七、內(nèi)部排序1插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點與算法，各類排序方法的比較，時、空復(fù)雜度分析2相關(guān)排序的應(yīng)用考試題型：考試題型：選擇題（15％）、填空題（20％）、判斷題（10％）、應(yīng)用題（35％）、算法設(shè)計題（20％）；其中算法設(shè)計題將著重考查學(xué)生使用C語言編程解決實際