山东计算机考研909,山东大学2018年计算机考研909数据结构考试大纲

909-数据结构

一、考试基本要求

要求考生系统地理解数据结构的基本概念，掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。

二、考试范围和主要内容

1.预备知识

了解C++和Java基本语法结构;掌握递归思想。

2.程序性能

了解复杂性的表示和计算方法。

掌握插入排序、选择排序、冒泡排序、名词排序基本思想。

3.数据描述

掌握线性表的公式化描述、链表描述、间接寻址等存储方法，了解遍历器的作用和实现方法，掌握插入、删除、合并等运算方法。

掌握箱子排序、基数排序

4.数组和矩阵

掌握对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征，掌握存储方法和基本运算实现。

了解稀疏矩阵的存储方法和基本运算实现。

5.堆栈

掌握堆栈的基本概念、基本操作和实现方法。

掌握括号匹配、离线等价类的实现思想。

6.队列

掌握队列的基本概念、基本操作和实现方法。

7.跳表和散列

了解跳表的基本概念、基本操作和实现方法。

掌握散列的基本概念、基本操作和实现方法。

8.二叉树

掌握二叉树的基本概念、存储方法、常用操作和特征;掌握二叉树的前序、中序、后序、按层遍历方法。

掌握基于树存储的在线等价类实现。

了解树的存储方法。

9.优先队列

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

掌握堆排序思想。

掌握霍夫曼树、霍夫曼编码实现方法。

了解左高树基本概念和插入、删除、合并、初始化的实现方法。

10.搜索树

掌握二叉搜索树(排序树)基本概念和插入、删除、搜索的实现方法。

掌握二叉平衡树(AVL树)基本概念和插入、删除、搜索的实现方法。

掌握m叉搜索树和B树基本概念以及插入、删除、搜索的实现方法。

11.图

掌握图基本概念。

掌握图的邻接矩阵和临界链表存储方法;掌握图的深度优先和广度优先遍历算法。

掌握图的寻找路径和寻找连通构件方法。

掌握生成树的寻找方法。

12.贪婪算法

了解贪婪算法基本理念。

掌握AOV网的拓扑排序算法。

掌握单源最短路径Dijkstra算法。

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

了解AOE网的关键路径算法。

13.分而治之算法

了解分而治之思想;掌握归并排序、快速排序实现方法。

了解选择问题基本思想。

14.动态规划

掌握所有顶点对时间的最短路径算法。

山东计算机考研909,山东大学2018年计算机考研909数据结构考试大纲相关推荐

武汉理工大学计算机考研考纲,2018年武汉理工大学825流体力学考试大纲
一.考试目的流体力学是研究自然界和工程问题中流体流动现象的基础理论.本门考试的目的是检验考生在本科期间掌握所学流体力学知识的水平,以保证被录取者具有一定的流体力学理论基础,能从事相关领域的研究工作. ...
876计算机大纲,2018华中科技大学876 物理化学二考试大纲
2018华中科技大学876 物理化学二考试大纲华中科技大学硕士入学<物理化学(工科)华中科技大学硕士入学<物理化学(工科)>考试大纲>考试大纲(科目代码科目代码:)第一部分第 ...
西工大博士计算机专业课,[考博复习资料]西北工业大学2018博士招生计算机辅助几何造型技术考试大纲_考博_旭晨教育...
西北工业大学2018博士招生计算机辅助几何造型技术考试大纲博士研究生招生院校发布的考博大纲是考生们参考复习的权威资料,考试大纲包括了考博考试内容范围.考试题型和分值分配,有时其中还会包括参考书目 ...
华中科大微型计算机接口技术课后答案,2018考研华中科技大学811微机原理及接口技术考试大纲...
华中科技大学研究生考试大纲为广大想报考华中科技大学的考生划出了大致的考试范围以及试卷的结构和题型,是广大考研学生的重要参考文件之一.下面是研招网小编为大家整理的最新2018考研华中科技大学811微机原 ...
武汉大学计算机考研专业课程,2018武汉大学计算机考研复试经验贴
2018武汉大学计算机考研复试经验贴武汉大学发布于2019年9月22日 12:25 阅读数 18196 初试唯一要讲的就是专业课问题,今年专业课改革,只考两门专业课.一门是数据结构,分值为90分, ...
2018计算机专业考研报名人数,2018年全国考研报考人数、各省市考研报考人数、历年考研录取率、全日制及非全日制硕士研究生比例及考研动机分析【图】...
一.考研报考人数.录取率及报录比分析从上世纪末开始,研究生和本科生招生数量一样在逐步增多.本科扩招的同时,研究生也在扩招. 1999年,全国报考研究生人数31.9万,录取人数7.3万,录取率22.8 ...
2018计算机考研参考答案,2018年计算机考研真题及参考答案
<2018年计算机考研真题及参考答案>由会员分享,可在线阅读,更多相关<2018年计算机考研真题及参考答案(12页珍藏版)>请在金锄头文库上搜索. 1. 2018 年全国硕士研 ...
南开计算机考研真题,2018年南开大学考研真题硕士研究生入学考试试题
2018年南开大学考研真题硕士研究生入学考试试题下载地址如下: 注:推荐使用键盘快捷键 "Ctrl"+"F"查找相关考试科目南开大学刑法学2007年考研真题 ...
809计算机考研,中国农业大学2018年计算机考研809地理信息系统（含遥感原理）考试大纲...
附件2: 地理信息系统(含遥感原理)考试大纲一.考试性质地理信息系统(含遥感原理)是中国农业大学地图学与地理信息系统硕士生入学考试科目之一,是由中国农业大学研究生院制定考试大纲,并自行命题的选拔性 ...
兰州大学2018计算机考研复试线,2018年兰州大学考研复试分数线已公布
原标题:2018年兰州大学考研复试分数线已公布宏帆教育\宏帆考研专注全国985/211院校考研私人定制辅导,这里是宏帆教育集团北京总部. 3月5日,自主划线院校兰州大学考研复试分数线公布啦!接下来 ...

山东计算机考研909,山东大学2018年计算机考研909数据结构考试大纲

山东计算机考研909,山东大学2018年计算机考研909数据结构考试大纲相关推荐

最新文章

热门文章