2019-2020浙江工業(yè)大學(xué)843數(shù)據(jù)結(jié)構(gòu)（學(xué)術(shù)學(xué)位）考研大綱及參考書目

1、浙江工業(yè)大學(xué)碩士研究生招生考試初試自命題科目考試大綱浙江工業(yè)大學(xué)2019年碩士研究生招生考試初試自命題科目考試大綱科目代碼、名稱:843843數(shù)據(jù)結(jié)構(gòu)專業(yè)類別：√學(xué)術(shù)學(xué)位□專業(yè)學(xué)位適用專業(yè):081200081200計(jì)算機(jī)科學(xué)與技術(shù)083500083500軟件工程一、基本內(nèi)容1數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)的基本概念邏輯結(jié)構(gòu)和物理存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型表示；數(shù)據(jù)結(jié)構(gòu)的應(yīng)用2線性表存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)動(dòng)態(tài)數(shù)組的空間申請(qǐng)和空間管理；動(dòng)態(tài)數(shù)組的聲明和實(shí)

2、現(xiàn)；鏈表的基本結(jié)構(gòu)和創(chuàng)建方式；鏈表的遍歷；鏈表的插入和刪除；鏈表的歸并和拆分；鏈表應(yīng)用；3棧和隊(duì)列棧的基本結(jié)構(gòu)和創(chuàng)建方式；棧的基本屬性和基本操作；棧的應(yīng)用；中綴轉(zhuǎn)后綴算法；后綴表達(dá)式計(jì)算隊(duì)列的基本結(jié)構(gòu)和創(chuàng)建方式；隊(duì)列的基本屬性和基本操作；隊(duì)列的應(yīng)用；4雙向鏈表雙向鏈表的基本結(jié)構(gòu)和創(chuàng)建方式；雙向鏈表的遍歷、插入和刪除方法；雙向鏈表的應(yīng)用5遞歸算法遞歸算法的基本概念和實(shí)現(xiàn)方法；數(shù)制轉(zhuǎn)換、漢諾塔6二叉樹二叉樹的基本概念和表示方法；二叉樹的創(chuàng)建

3、、遞歸遍歷方法；二叉樹的非遞歸遍歷方法；二叉搜索樹的創(chuàng)建、插入、刪除方法；二叉平衡樹及平衡的調(diào)整方法7堆完全二叉樹結(jié)構(gòu)；堆的創(chuàng)建方法、堆調(diào)整；堆的插入、刪除方法；優(yōu)先隊(duì)列概念；堆的應(yīng)用－優(yōu)先隊(duì)列8霍夫曼樹編碼壓縮方法；霍夫曼編碼；霍夫曼樹創(chuàng)建方法浙江工業(yè)大學(xué)碩士研究生招生考試初試自命題科目考試大綱9復(fù)雜樹結(jié)構(gòu)234樹創(chuàng)建方法；B樹創(chuàng)建、插入和刪除方法10查找算法順序查找算法及時(shí)間復(fù)雜度；折半查找算法及時(shí)間復(fù)雜度；哈希表構(gòu)造方法（開散列、

4、閉散列）；哈希查找算法及沖突解決方法11排序算法簡單排序算法及時(shí)間復(fù)雜度（選擇排序、交換排序、冒泡排序、插入排序）；高級(jí)排序算法及時(shí)間復(fù)雜度（快速排序、堆排序、歸并排序、基數(shù)排序）；理解算法的最好排序時(shí)間、最壞排序時(shí)間及平均排序時(shí)間12圖圖的基本結(jié)構(gòu)（無向圖和有向圖）；圖的基本表示方法；圖的基本遍歷算法（深度、廣度遍歷）、插入和刪除算法；最短路徑算法；最小生成樹算法二、考試要求（包括考試時(shí)間、總分、考試方式、題型、分?jǐn)?shù)比例等）考試時(shí)間：