歡迎訪問考研秘籍考研網(wǎng)!    研究生招生信息網(wǎng)    考博真題下載    考研真題下載    全站文章索引
文章搜索
   
  高級搜索   

 您現(xiàn)在的位置: 考研秘籍考研網(wǎng) >> 文章中心 >> 專業(yè)課 >> 正文  2021年山東大學<<數(shù)據(jù)結構>>考研大綱

新聞資訊
普通文章 上海市50家單位網(wǎng)上接受咨詢和報名
普通文章 北京大學生“就業(yè)之家”研究生專場招聘場面火爆
普通文章 廈大女研究生被殺案終審判決&nbsp;兇手被判死刑
普通文章 廣東八校網(wǎng)上試點考研報名將開始
普通文章 2004年碩士北京招生單位報名點一覽
普通文章 洛陽高新區(qū)21名碩士研究生被聘為中層領導
普通文章 浙江省碩士研究生報名從下周一開始
普通文章 2004年上�?紖^(qū)網(wǎng)上報名時間安排表
普通文章 廣東:研究生入學考試2003年起重大調(diào)整
普通文章 2004年全國研招上�?紖^(qū)報名點一覽表
調(diào)劑信息
普通文章 寧夏大學04年碩士研究生調(diào)劑信息
普通文章 大連鐵道學院04年碩士接收調(diào)劑生源基本原則
普通文章 吉林大學建設工程學院04年研究生調(diào)劑信息
普通文章 溫州師范學院(溫州大學籌)05研究生調(diào)劑信息
普通文章 佳木斯大學04年考研調(diào)劑信息
普通文章 沈陽建筑工程學院04年研究生調(diào)劑信息
普通文章 天津師范大學政治與行政學院05年碩士調(diào)劑需求
普通文章 第二志愿考研調(diào)劑程序答疑
普通文章 上海大學04年研究生招收統(tǒng)考生調(diào)劑信息
普通文章 廣西大學04年碩士研究生調(diào)劑信息

友情提示:本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案,部分學校更新至2012年,2013年;均提供收費下載。 下載流程: 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載 

2021年山東大學考研大綱    

909-數(shù)據(jù)結構

 

一、考試基本要求

要求考生系統(tǒng)地理解數(shù)據(jù)結構的基本概念,掌握各種數(shù)據(jù)結構的定義和實現(xiàn)算法。要求考生具有抽象思維能力,邏輯推理能力,和綜合運用所學的知識分析問題和解決問題的能力。

 

二、考試范圍和主要內(nèi)容

1.預備知識

了解C++和Java基本語法結構;掌握遞歸思想。

2.程序性能

了解復雜性的表示和計算方法。

掌握插入排序、選擇排序、冒泡排序、名詞排序基本思想。

3.數(shù)據(jù)描述

掌握線性表的公式化描述、鏈表描述、間接尋址等存儲方法,了解遍歷器的作用和實現(xiàn)方法,掌握插入、刪除、合并等運算方法。

掌握箱子排序、基數(shù)排序

4.數(shù)組和矩陣

掌握對角矩陣、三對角矩陣、三角矩陣、對稱矩陣等特殊矩陣的特征,掌握存儲方法和基本運算實現(xiàn)。

了解稀疏矩陣的存儲方法和基本運算實現(xiàn)。

5.堆棧

掌握堆棧的基本概念、基本操作和實現(xiàn)方法。

掌握括號匹配、離線等價類的實現(xiàn)思想。

6.隊列

掌握隊列的基本概念、基本操作和實現(xiàn)方法。

7.跳表和散列

了解跳表的基本概念、基本操作和實現(xiàn)方法。

掌握散列的基本概念、基本操作和實現(xiàn)方法。

8.二叉樹

掌握二叉樹的基本概念、存儲方法、常用操作和特征;掌握二叉樹的前序、中序、后序、按層遍歷方法。

掌握基于樹存儲的在線等價類實現(xiàn)。

了解樹的存儲方法。

9.優(yōu)先隊列

掌握堆的基本概念和插入、刪除和初始化方法。

掌握堆排序思想。

掌握霍夫曼樹、霍夫曼編碼實現(xiàn)方法。

了解左高樹基本概念和插入、刪除、合并、初始化的實現(xiàn)方法。

10.搜索樹

掌握二叉搜索樹(排序樹)基本概念和插入、刪除、搜索的實現(xiàn)方法。

掌握二叉平衡樹(AVL樹)基本概念和插入、刪除、搜索的實現(xiàn)方法。

掌握m叉搜索樹和B樹基本概念以及插入、刪除、搜索的實現(xiàn)方法。

11.圖

掌握圖基本概念。

掌握圖的鄰接矩陣和臨界鏈表存儲方法;掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法。

掌握圖的尋找路徑和尋找連通構件方法。

掌握生成樹的尋找方法。

12.貪婪算法

了解貪婪算法基本理念。

掌握AOV網(wǎng)的拓撲排序算法。

掌握單源最短路徑Dijkstra算法。

掌握最小耗費生成樹的概念、Prim算法和Kruskal算法。

了解AOE網(wǎng)的關鍵路徑算法。

13.分而治之算法

了解分而治之思想;掌握歸并排序、快速排序?qū)崿F(xiàn)方法。

了解選擇問題基本思想。

14.動態(tài)規(guī)劃

掌握所有頂點對時間的最短路徑算法。

 

 

 

免責聲明:本文系轉(zhuǎn)載自網(wǎng)絡,如有侵犯,請聯(lián)系我們立即刪除,另:本文僅代表作者個人觀點,與本網(wǎng)站無關。其原創(chuàng)性以及文中陳述文字和內(nèi)容未經(jīng)本站證實,對本文以及其中全部或者部分內(nèi)容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,并請自行核實相關內(nèi)容。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨詢QQ 3455265070 點擊這里給我發(fā)消息 考研咨詢 QQ 3455265070 點擊這里給我發(fā)消息 郵箱: 3455265070@qq.com
    公司名稱:昆山創(chuàng)酷信息科技有限公司 版權所有
    考研秘籍網(wǎng) 版權所有 © kaoyanmiji.com All Rights Reserved
    聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據(jù)《信息網(wǎng)絡傳播權保護條例》,如果我們轉(zhuǎn)載或引用的作品侵犯了您的權利,請通知我們,我們會及時刪除!