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

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

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

（注：以下信息來自學(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)的類型描述及運算，能對它們靈活運用，具有較強(qiáng)的編程能力。編程題采用C,C++,Java語言編程均可。

三、考試內(nèi)容

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

2.線性表

(1)線性表的基本運算

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

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

3.棧和隊列

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

4.數(shù)組

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

5.樹和二叉樹

(1)樹的定義和運算，樹的存儲與遍歷

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

(3)二叉樹的存儲與遍歷

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

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

6.圖

(1)圖的定義和運算

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

(3)圖的遍歷

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

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

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

7.查找

(1)順序表的查找

(2)二叉排序樹

(3)哈希表及其查找

8.內(nèi)部排序

(1)概述

(2)插入類排序

(3)交換類排序

(4)選擇類排序

(5)歸并類排序

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

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