2021山東大學(xué)909數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

發(fā)布時(shí)間:2020-11-25 編輯:考研派小莉 推薦訪問:
2021山東大學(xué)909數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

2021山東大學(xué)909數(shù)據(jù)結(jié)構(gòu)研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2021山東大學(xué)909數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

909-數(shù)據(jù)結(jié)構(gòu)
 
一、考試基本要求
要求考生系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念,掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法。要求考生具有抽象思維能力,邏輯推理能力,和綜合運(yùn)用所學(xué)的知識分析問題和解決問題的能力。
 
二、考試范圍和主要內(nèi)容
1.預(yù)備知識
了解C++和Java基本語法結(jié)構(gòu);掌握遞歸思想。
2.程序性能
了解復(fù)雜性的表示和計(jì)算方法。
掌握插入排序、選擇排序、冒泡排序、名詞排序基本思想。
3.數(shù)據(jù)描述
掌握線性表的公式化描述、鏈表描述、間接尋址等存儲方法,了解遍歷器的作用和實(shí)現(xiàn)方法,掌握插入、刪除、合并等運(yùn)算方法。
掌握箱子排序、基數(shù)排序
4.數(shù)組和矩陣
掌握對角矩陣、三對角矩陣、三角矩陣、對稱矩陣等特殊矩陣的特征,掌握存儲方法和基本運(yùn)算實(shí)現(xiàn)。
了解稀疏矩陣的存儲方法和基本運(yùn)算實(shí)現(xiàn)。
5.堆棧
掌握堆棧的基本概念、基本操作和實(shí)現(xiàn)方法。
掌握括號匹配、離線等價(jià)類的實(shí)現(xiàn)思想。
6.隊(duì)列 
掌握隊(duì)列的基本概念、基本操作和實(shí)現(xiàn)方法。
7.跳表和散列
了解跳表的基本概念、基本操作和實(shí)現(xiàn)方法。
掌握散列的基本概念、基本操作和實(shí)現(xiàn)方法。
8.二叉樹
掌握二叉樹的基本概念、存儲方法、常用操作和特征;掌握二叉樹的前序、中序、后序、按層遍歷方法。
掌握基于樹存儲的在線等價(jià)類實(shí)現(xiàn)。
了解樹的存儲方法。
9.優(yōu)先隊(duì)列
掌握堆的基本概念和插入、刪除和初始化方法。
掌握堆排序思想。
掌握霍夫曼樹、霍夫曼編碼實(shí)現(xiàn)方法。
了解左高樹基本概念和插入、刪除、合并、初始化的實(shí)現(xiàn)方法。
10.搜索樹
掌握二叉搜索樹(排序樹)基本概念和插入、刪除、搜索的實(shí)現(xiàn)方法。
掌握二叉平衡樹(AVL樹)基本概念和插入、刪除、搜索的實(shí)現(xiàn)方法。
掌握m叉搜索樹和B樹基本概念以及插入、刪除、搜索的實(shí)現(xiàn)方法。
11.
掌握圖基本概念。
掌握圖的鄰接矩陣和臨界鏈表存儲方法;掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法。
掌握圖的尋找路徑和尋找連通構(gòu)件方法。
掌握生成樹的尋找方法。
12.貪婪算法
了解貪婪算法基本理念。
掌握AOV網(wǎng)的拓?fù)渑判蛩惴ā?br /> 掌握單源最短路徑Dijkstra算法。
掌握最小耗費(fèi)生成樹的概念、Prim算法和Kruskal算法。
了解AOE網(wǎng)的關(guān)鍵路徑算法。
13.分而治之算法
了解分而治之思想;掌握歸并排序、快速排序?qū)崿F(xiàn)方法。
了解選擇問題基本思想。
14.動(dòng)態(tài)規(guī)劃
掌握所有頂點(diǎn)對時(shí)間的最短路徑算法。
 
 
山東大學(xué)

添加山東大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[山東大學(xué)考研分?jǐn)?shù)線、山東大學(xué)報(bào)錄比、山東大學(xué)考研群、山東大學(xué)學(xué)姐微信、山東大學(xué)考研真題、山東大學(xué)專業(yè)目錄、山東大學(xué)排名、山東大學(xué)保研、山東大學(xué)公眾號、山東大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)山東大學(xué)考研信息或資源。

山東大學(xué)考研公眾號 考研派小站公眾號

本文來源:http://www.lyhuahuisp.com/shandongdaxue/cankaoshumu_380059.html

推薦閱讀