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

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

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

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

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

一、 考試大綱援引教材

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

二、 考試要求

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

三、考試內(nèi)容

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

2.線性表

(1)線性表的基本運算

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

(3)線性表的鏈式存儲結(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è)大學2023年碩士研究生招生章程及專業(yè)目錄