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

考研考試大綱一般是由各個院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等?？荚嚧缶V對考生來說至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年沈陽工業(yè)大學(xué)計(jì)算機(jī)技術(shù)（085404）考研初試808數(shù)據(jù)結(jié)構(gòu)的考試大綱，僅供大家參考。

相關(guān)推薦>>>2023年沈陽工業(yè)大學(xué)計(jì)算機(jī)技術(shù)考研復(fù)試F518考試大綱

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

三、考試內(nèi)容

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

2.線性表

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

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

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

3.棧和隊(duì)列

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

4.數(shù)組

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

5.樹和二叉樹

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

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

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

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

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

6.圖

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

(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è)目錄