2019年上海電力學(xué)院考研復(fù)試840數(shù)據(jù)結(jié)構(gòu)考試大綱

1、為了幫助廣大考生復(fù)習(xí)備考，也應(yīng)廣大考生的要求，現(xiàn)提供我校自命題專業(yè)課的考試大綱供考生下載?？忌趶?fù)習(xí)備考時(shí)，應(yīng)全面復(fù)習(xí)，我校自命題專業(yè)課的考試大綱僅供參考。上海電力學(xué)院上海電力學(xué)院2019年碩士研究生入學(xué)初試《數(shù)據(jù)結(jié)構(gòu)》課程考試大綱年碩士研究生入學(xué)初試《數(shù)據(jù)結(jié)構(gòu)》課程考試大綱課程名稱課程名稱數(shù)據(jù)結(jié)構(gòu)參考書目：參考書目：嚴(yán)蔚敏吳偉民《數(shù)據(jù)結(jié)構(gòu)》（C語言版），清華大學(xué)出版社，2012.5復(fù)習(xí)的總體要求復(fù)習(xí)的總體要求數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)各專業(yè)的專

2、業(yè)基礎(chǔ)課。本課程包括：算法的基本概念、分析和設(shè)計(jì)方法；軟件設(shè)計(jì)中常用的各類結(jié)構(gòu)即線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)等；查找、排序等各類常用算法。主要考察學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的理解、是否具備對(duì)現(xiàn)有常用結(jié)構(gòu)和算法的應(yīng)用能力、是否具備針對(duì)具體應(yīng)用設(shè)計(jì)合適數(shù)據(jù)結(jié)構(gòu)的能力?？傮w要求如下：1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念；2、掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的基本概念和差異，以及各種基本操作的實(shí)現(xiàn)；3、熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會(huì)根據(jù)實(shí)際問題要求來選擇數(shù)據(jù)

3、結(jié)構(gòu)；4、掌握設(shè)計(jì)算法的步驟和算法分析方法；5、掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用；6、具備采用類C或C或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。復(fù)習(xí)內(nèi)容及知識(shí)點(diǎn)復(fù)習(xí)內(nèi)容及知識(shí)點(diǎn)一、一、數(shù)據(jù)結(jié)構(gòu)基本概念及算法定義與分析數(shù)據(jù)結(jié)構(gòu)基本概念及算法定義與分析1、什么是數(shù)據(jù)結(jié)構(gòu)；2、抽象數(shù)據(jù)類型：數(shù)據(jù)類型、數(shù)據(jù)抽象與抽象數(shù)據(jù)類型的概念用于描述數(shù)據(jù)結(jié)構(gòu)的語言；3、數(shù)據(jù)結(jié)構(gòu)的抽象層次；4、算法定義及算法效率的度量指標(biāo)：時(shí)間復(fù)雜度與空間復(fù)雜度的計(jì)算方

4、法、常見時(shí)間復(fù)雜度類型與性能優(yōu)劣比較。二、線性表二、線性表1、線性表的概念、定義、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)；2、線性表的順序結(jié)構(gòu)及其各種基本運(yùn)算；3、單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算；2、有序表的查找；3、索引順序表的查找；4、二叉排序樹和平衡二叉樹；5、B樹和B＋樹概念；6、哈希表概念；哈希函數(shù)的構(gòu)造方法、處理沖突的方法、哈希表的查找及分析。八、內(nèi)部排序八、內(nèi)部排序1、插入排序：直接插入排序、希爾排序；2、交換排序：起泡

5、排序、快速排序；3、選擇排序：直接選擇排序、堆排序；4、歸并排序：歸并迭代的歸并排序算法、遞歸的表歸并排序；5、各種內(nèi)部排序方法的分析比較（時(shí)間復(fù)雜度和空間占用情況）。試卷題型說明：（考試題型可能根據(jù)實(shí)際情況進(jìn)行調(diào)整，以下考試題型僅供參考）試卷題型說明：（考試題型可能根據(jù)實(shí)際情況進(jìn)行調(diào)整，以下考試題型僅供參考）1、單項(xiàng)選擇題：每個(gè)問題都只有一個(gè)選擇，根據(jù)題目?jī)?nèi)容選擇正確答案。2、填空題：根據(jù)題目要求，填充對(duì)應(yīng)位置的內(nèi)容。3、判斷題：根據(jù)