山东大学2019年909数据结构考研大纲

本站小编 免费考研网 发布于2018-11-04 0次阅读
摘要 : 909-数据结构一、考试基本要求要求考生系统地理解数据结构的基本概念,掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。二、考试范围和主要内容1.预备知识了解C++和Java基本语法结构;掌握递归思想。2.程序性能了解复杂性的表示...
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.动态规划

掌握所有顶点对时间的最短路径算法。
0人点赞 0人反对
发表评论

属于以下话题

阅读更多相同话题的文章

  • 山东大学2019年806社会调查研究方法考研大纲
    806-社会调查研究方法一、考试目的社会调查研究方法是社会学、人口学、社会工作等专业的一门基础课程,具有广泛的应用性。通过这门课程考试,使学生系统掌握社会调查与研究方法的基本概念、具体研究方法及其应用。二、考试要求测试考生对社会调查研究方法相关的基本概念、基础知识的掌握情况,考察他们综合运用所学知识 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 山东大学2019年448汉语写作与百科知识考研大纲
    448-汉语写作与百科知识一、考试目的本考试是全日制翻译硕士专业学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮,即复试的考生。二、考试的性质与范围本考试是测试考生百科知识和汉语写作水平的尺度参照性水平考试。考 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年华侨大学830结构力学考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 土木工程学院招生专业: 岩土工程、结构工程、防灾减灾与防护工程、桥梁与隧道工程科目名称: 结构力学一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年华侨大学827数据结构与C++考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 计算机科学与技术 招生专业: 计算机技术科目名称: 数据结构与C++一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年深圳大学941土木工程结构综合知识二考研初试大纲
    深圳大学2019年硕士研究生入学考试大纲、参考书目(初试科目只提供考试大纲,复试科目只提供参考书目)命题学院/部门(盖章):土木工程学院考试科目代码及名称:[941]土木工程结构综合知识二说明:可使用简易计算器。一、考试基本要求本考试大纲适用于报考深圳大学土木工程一级学科下设的各二级学科方向专业型硕 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年深圳大学906土木工程结构综合知识一考研初试大纲
    一、考试基本要求本考试大纲适用于报考深圳大学土木工程一级学科下设的各二级学科方向学术型硕士研究生入学考试。《土木工程综合知识》是为招收土木工程一级学科各培养方向的硕士研究生而设置的具有选拔功能的水平考试。该科目包括两部分内容:(1)材料力学与结构力学;(2)材料科学与工程概论。考生根据自己未来的专业 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年深圳大学722建筑专业知识考研初试大纲
    考试内容包含但不仅限于此大纲所列内容。(建筑专业知识含中国建筑史、外国建筑史、建筑构造三部分,总分为150分。)[1]中国建筑史:一、考试基本要求要求考生全面系统地了解和掌握中国建筑的基本理论和基本知识;了解中国建筑的发展历程和演变脉络;考生还应具备能灵活运用所学知识综合分析和解决问题的能力,并能够 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年深圳大学723城市规划与设计专业知识考研初试大纲
    考试内容包含但不仅限于此大纲所列内容。总分为150分。一、考试基本要求较为全面地掌握城市规划基本原理和相关知识,并能运用相关原理对城市规划和城市问题进行分析。二、考试内容和考试要求城市规划原理及相关知识。三、考试基本题型1.填空题;2.名词解释;3.绘图及问答;4.思考题。 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年华侨大学448汉语写作与百科知识考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 外国语学院 招生专业: 翻译(专业学位)科目名称: 448《汉语写作与百科知识》一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年郑州轻工业学院822数据结构考研大纲
    郑州轻工业大学2019年硕士研究生入学考试初试科目考试大纲数据结构(科目代码:822)本考试大纲适用于报考郑州轻工业大学软件工程学科软件工程专业、软件工程技术与服务专业的硕士研究生的入学考试。一、考试内容及基本要求1.数据结构基本知识(1) 掌握数据结构基本概念和术语(2) 了解抽象数据类型的表示与 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年郑州轻工业学院828程序设计考研大纲
    郑州轻工业大学2019年硕士研究生入学考试初试科目考试大纲程序设计 (科目代码:828)本考试大纲适用于报考郑州轻工业大学信息与计算科学专业的硕士研究生的入学考试。一、考试内容及基本要求1. C++的初步知识:(1)了解计算机语言相关背景知识、以及C、C++语言的特点、C++简单程序的构成;(2)掌 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年郑州轻工业学院448汉语写作与百科知识考研大纲
    郑州轻工业大学2019年硕士研究生入学考试初试科目考试大纲汉语写作与百科知识(科目代码:448)本考试大纲适用于报考郑州轻工业大学翻译硕士专业学位的研究生的入学考试。一、考试内容及基本要求1.百科知识(1)对中外文化应该具有常识性了解。(2)对中外历史、地理等方面有一定的了解。(3)对国内国际政治、 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年华南农业大学448汉语写作与百科知识考试大纲及参考书目
    从华南农业大学研究生院获悉,2019年华南农业大学448汉语写作与百科知识考试大纲及参考书目公布,内容如下:命题方式:招生单位自命题 科目类别:初试满分:150参考书目:《全日制翻译硕士专业学位(MTI)研究生入学考试指南》,全国翻译硕士专业学位教育指导委员会编,外语教学与研究出版社,2009年。 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年华南农业大学345林业基础知识综合考试大纲及参考书目
    从华南农业大学研究生院获悉,2019年华南农业大学345林业基础知识综合考试大纲及参考书目公布,内容如下:命题方式:招生单位自命题 科目类别:初试满分:150345林业基础知识综合参考书目初试科目土壤学,孙向阳主编,2005年,中国林业出版社植物学,方炎明主编,2006年,中国林业出版 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年华南农业大学342农业知识综合四考试大纲及参考书目
    从华南农业大学研究生院获悉,2019年华南农业大学342农业知识综合四考试大纲及参考书目公布,内容如下:命题方式:招生单位自命题 科目类别:初试满分:150考试性质华南农业大学专业硕士研究生入学农业知识综合四考试是为招收农村与区域发展和农业科技组织与服务领域专业硕士研究生而设置的选拔考试。它的主要目 ...
    本站小编 免费考研网 2018-11-04 (0)