2023浙江財(cái)經(jīng)大學(xué)考研數(shù)據(jù)結(jié)構(gòu)考試大綱一覽

　　2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱已經(jīng)發(fā)布，考試內(nèi)容主要包含運(yùn)籌學(xué)數(shù)學(xué)模型的建立、線性規(guī)劃與單純形法、對(duì)偶理論和靈敏度分析、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃等，想報(bào)考浙江財(cái)經(jīng)大學(xué)研究生的同學(xué)可以看看考試內(nèi)容，做好復(fù)習(xí)準(zhǔn)備，現(xiàn)在就跟著小編一起來(lái)看看2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱吧

　　一、2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研參考書(shū)目

　　《數(shù)據(jù)結(jié)構(gòu)》（第二版），何欽銘，徐鏡春，魏寶剛，楊棖著，陳越編，高等教育出版社，2016年。

　　二、2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研考試內(nèi)容

　?。ㄒ唬┗靖拍钆c復(fù)雜度計(jì)算

　　1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及算法各種基本操作的實(shí)現(xiàn)。

　　2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。

　　3.掌握算法的時(shí)間復(fù)雜性和空間復(fù)雜性，能選擇合適的算法進(jìn)行問(wèn)題求解。

　?。ǘ┚€性表

　　1.理解線性表的定義和線性表的順序、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　2.熟練掌握線性表的插入、刪除等運(yùn)算的算法。

　　3.熟悉線性表算法設(shè)計(jì)。

　?。ㄈ：完?duì)列

　　1．理解棧的定義、順序、鏈?zhǔn)酱鎯?chǔ)、進(jìn)出棧運(yùn)算及雙棧操作。

　　2.熟練掌握棧在非遞歸和遞歸算法中的應(yīng)用。

　　3.隊(duì)列的定義、順序、鏈?zhǔn)酱鎯?chǔ)、入隊(duì)和出隊(duì)運(yùn)算。

　　4．熟練掌握棧和隊(duì)列的基本操作算法和應(yīng)用。

　?。ㄋ模?shù)

　　1．熟悉樹(shù)的概念和樹(shù)的各種表示、二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)和生成算法。

　　2.熟悉一般樹(shù)的存儲(chǔ)結(jié)構(gòu)、樹(shù)和森林之間的相互轉(zhuǎn)換及樹(shù)與森林遍歷。

　　3.熟練掌握二叉樹(shù)的遍歷運(yùn)算。

　　4.理解二叉排序樹(shù)的定義、查找、插入、刪除和生成算法。

　　5.熟練掌握哈夫曼樹(shù)的定義和生成過(guò)程、哈夫曼編碼。

　　6.理解平衡二叉樹(shù)的建樹(shù)、查找、插入和刪除。

　　7.理解大頂堆、小頂堆。

　?。ㄎ澹﹫D

　　1．理解圖的定義和基本術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)，主要指鄰接矩陣和鄰接表。

　　2.熟練掌握?qǐng)D的深度和廣度優(yōu)先搜索遍歷、產(chǎn)生圖的最小生成樹(shù)的普利姆算法和克魯斯卡爾算法。

　　3.熟練掌握最短路徑的狄克斯特拉算法和佛洛伊德算法。

　　4.理解拓?fù)渑判虻母拍罴八惴?、關(guān)鍵路徑的概念及算法。

　　5.理解最小生成樹(shù)和最短路的生活應(yīng)用。

　?。┎檎?/div>