2019年沈陽(yáng)理工大學(xué)考研專業(yè)課考試大綱812數(shù)據(jù)結(jié)構(gòu)

1、沈陽(yáng)理工大學(xué)碩士研究生入學(xué)考試自命題考試大綱沈陽(yáng)理工大學(xué)碩士研究生入學(xué)考試自命題考試大綱科目代碼：科目代碼：812科目名稱：數(shù)據(jù)結(jié)構(gòu)科目名稱：數(shù)據(jù)結(jié)構(gòu)適用專業(yè)：適用專業(yè)：081200計(jì)算機(jī)科學(xué)與技術(shù)、計(jì)算機(jī)科學(xué)與技術(shù)、083500軟件工程軟件工程一、考試基本內(nèi)容一、考試基本內(nèi)容（一）緒論（1）數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語(yǔ)。（2）數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。（3）算法、算法的基本特性以及算法分析。（二）線性表（1）線性結(jié)構(gòu)、線性表的定義，線

2、性表的基本操作。（2）線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(單鏈表、循環(huán)鏈表和雙向鏈表)。在兩種存儲(chǔ)結(jié)構(gòu)上主要的操作算法(包括建立、插入和刪除等)的實(shí)現(xiàn)。（3）線性表的應(yīng)用。（三）棧與隊(duì)列（1）棧與隊(duì)列的基本概念、基本操作。（2）棧和隊(duì)列的兩種存儲(chǔ)結(jié)構(gòu)及基本操作算法的實(shí)現(xiàn)。（3）棧和隊(duì)列的應(yīng)用。（四）串（1）串的基本概念、串的基本操作和存儲(chǔ)結(jié)構(gòu)。（2）串的模式匹配算法的實(shí)現(xiàn)。（五）數(shù)組和廣義表（1）數(shù)組的概念、多維數(shù)組的實(shí)現(xiàn)。（2）特殊矩

3、陣和稀疏矩陣的壓縮存儲(chǔ)（3）廣義表的基本概念（六）樹(shù)與二叉樹(shù)（1）樹(shù)的概念、術(shù)語(yǔ)，樹(shù)的存儲(chǔ)結(jié)構(gòu)。（2）二叉樹(shù)的概念、性質(zhì)，二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。（六）了解樹(shù)與二叉樹(shù)的邏輯特征，掌握二叉樹(shù)的性質(zhì)，掌握樹(shù)與二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，掌握樹(shù)與二叉樹(shù)的相互轉(zhuǎn)換，能夠熟練地利用常用的三種遍歷方法及線索樹(shù)的一般操作方法，掌握哈夫曼編碼的設(shè)計(jì)與實(shí)現(xiàn)。（七）了解圖的邏輯結(jié)構(gòu)的特點(diǎn)，掌握常用的兩種存儲(chǔ)方法，掌握最小生成樹(shù)、最短路徑、拓?fù)渑判?、關(guān)鍵路徑的求解過(guò)程及算法

4、實(shí)現(xiàn)，能運(yùn)用上述算法解決一般問(wèn)題。（八）掌握順序查找、折半查找方法，掌握二叉排序樹(shù)的基本算法實(shí)現(xiàn)，掌握平衡二叉排序樹(shù)及插入、刪除時(shí)的方法，掌握哈希表的構(gòu)造方法及處理沖突的方法，了解B樹(shù)和B樹(shù)的操作過(guò)程，了解查找成功及失敗的平均查找長(zhǎng)度，了解各種查找算法之間時(shí)空效率的差異。（九）掌握各種排序方法的排序特點(diǎn)和排序過(guò)程，對(duì)于任意給出的數(shù)據(jù)元素序列，能夠熟練地采用指定排序方法進(jìn)行排序，并且能夠?qū)γ恳环N排序方法排序過(guò)程中所進(jìn)行的元素之間的比較次數(shù)