2023年沈陽(yáng)工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研初試808考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國(guó)研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對(duì)考生備考至關(guān)重要。希賽網(wǎng)整理了2023年沈陽(yáng)工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)（081200）考研808數(shù)據(jù)結(jié)構(gòu)考試大綱信息，希望對(duì)考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國(guó)考研復(fù)試線丨2023年全國(guó)考試科目匯總丨2023年全國(guó)研究方向匯總

（注：以下信息來(lái)自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

808 數(shù)據(jù)結(jié)構(gòu)一初試考試大綱

一、 考試大綱援引教材

《數(shù)據(jù)結(jié)構(gòu)(C++版)》第2版 清華大學(xué)出版社 王紅梅、胡明、王濤 2011年

二、 考試要求

要求學(xué)生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和各種數(shù)據(jù)結(jié)構(gòu)的類型描述及運(yùn)算，能對(duì)它們靈活運(yùn)用，具有較強(qiáng)的編程能力。編程題采用C,C++,Java語(yǔ)言編程均可。

三、考試內(nèi)容

1.基本概念和術(shù)語(yǔ)

2.線性表

(1)線性表的基本運(yùn)算

(2)線性表的順序存儲(chǔ)結(jié)構(gòu)

(3)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3.棧和隊(duì)列

棧的定義與存儲(chǔ)、棧的應(yīng)用、隊(duì)列的定義與存儲(chǔ)

4.數(shù)組

數(shù)組的定義與存儲(chǔ)、數(shù)組的運(yùn)算、矩陣的壓縮存儲(chǔ)

5.樹(shù)和二叉樹(shù)

(1)樹(shù)的定義和運(yùn)算，樹(shù)的存儲(chǔ)與遍歷

(2)二叉樹(shù)及其性質(zhì)

(3)二叉樹(shù)的存儲(chǔ)與遍歷

(4)樹(shù)和森林與二叉樹(shù)相互轉(zhuǎn)換

(5)哈夫曼樹(shù)及其應(yīng)用

6.圖

(1)圖的定義和運(yùn)算

(2)圖的存儲(chǔ)結(jié)構(gòu)

(3)圖的遍歷

(4)最小生成樹(shù)(普利姆算法和克魯斯卡爾算法)

(5)單源最短路徑(Dijkstra算法)

(6)有向無(wú)環(huán)圖及其應(yīng)用(AOV網(wǎng)，AOE網(wǎng))

7.查找

(1)順序表的查找

(2)二叉排序樹(shù)

(3)哈希表及其查找

8.內(nèi)部排序

(1)概述

(2)插入類排序

(3)交換類排序

(4)選擇類排序

(5)歸并類排序

(6)各種內(nèi)部排序方法時(shí)間復(fù)雜度和空間復(fù)雜度的比較

數(shù)據(jù)來(lái)源：沈陽(yáng)工業(yè)大學(xué)2023年碩士研究生招生章程及專業(yè)目錄