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