沈陽工業(yè)大學855數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)2023碩士研究生考試大綱已經(jīng)發(fā)布，考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對考生具有重大的參考意義。高頓考研為大家整理了沈陽工業(yè)大學855數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)2023碩士研究生考試大綱的詳細內(nèi)容，供大家參考！
碩士研究生入學考試大綱
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
一、考試大綱援引教材
《數(shù)據(jù)結(jié)構(gòu)》(C語言版)清華大學出版社嚴蔚敏、吳偉民2007年
二、考試要求
要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及操作算法，并能靈活運用;能夠利用數(shù)據(jù)結(jié)構(gòu)的基本知識，為應用問題設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法;能夠分析算法的復雜性。
要求能夠用C/C++/Java等程序設(shè)計語言描述數(shù)據(jù)結(jié)構(gòu)和算法。
三、考試內(nèi)容
1.數(shù)據(jù)結(jié)構(gòu)的概念
(1)數(shù)據(jù)結(jié)構(gòu)及其相關(guān)的基本概念
(2)算法及其復雜性分析
2.線性表
(1)線性表的定義及其運算
(2)線性表的順序存儲結(jié)構(gòu)
(3)順序表的基本操作與實現(xiàn)
(3)線性表的鏈表存儲結(jié)構(gòu)
(4)單鏈表的基本操作與實現(xiàn)
(5)單循環(huán)鏈表和雙向鏈表
(6)單鏈表的基本應用
3.棧和隊列
(1)棧和隊列的定義及其運算
(2)棧和隊列的順序存儲結(jié)構(gòu)
(3)順序棧的基本操作與實現(xiàn)
(4)循環(huán)隊列的基本操作與實現(xiàn)
(5)棧和隊列的鏈式存儲結(jié)構(gòu)
(6)鏈棧和鏈隊列的基本操作與實現(xiàn)
(7)棧和隊列的基本應用
4.數(shù)組
(1)數(shù)組的定義與順序存儲
(2)矩陣的壓縮存儲
5.樹和二叉樹
(1)二叉樹定義及其性質(zhì)
(2)二叉樹的存儲結(jié)構(gòu)
(3)二叉樹建立與遍歷算法
(4)二叉樹的基本應用及算法
(5)樹、森林和二叉樹的轉(zhuǎn)換
(6)樹的存儲與遍歷
(7)赫夫曼樹及其應用
6.圖
(1)圖的定義及存儲結(jié)構(gòu)
(3)圖的深度優(yōu)先和廣度優(yōu)先遍歷算法
(4)最小生成樹基本概念及Prim算法
(5)最短路徑基本概念及Dijkstra算法
(6)拓撲排序與關(guān)鍵路徑基本概念及應用
7.查找
(1)順序表查找算法及應用
(2)二叉排序樹基本概念及算法應用
(3)哈希表查找及算法應用
8.內(nèi)部排序
(1)排序的基本概念
(2)典型排序算法的描述及復雜性分析
(3)排序算法的應用
文章來源：沈陽工業(yè)大學研究生院官網(wǎng)