删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

华东交通大学2014硕士大纲-《数据结构》

华东交通大学 免费考研网/2014-04-07

《数据结构》考试大纲

一、绪论

1.数据结构的基本概念,数据的逻辑结构、存储结构。

2.算法的定义、算法的基本特性以及算法分析的基本概念。

3.算法效率的度量:时-空复杂度分析

要求:建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法,以及算法效率的分析。

二、线性表

1.线性表的定义以及基本操作。

2.线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

3.在以上两种存储结构上对线性表实施的最主要的操作的算法设计。

要求:掌握线性表的基本概念以及两种存储结构的构造原理,掌握在各种存储结构下对线性表进行的基本操作的算法设计。

三、堆栈与队列

1.堆栈与队列的基本概念、基本操作。

2.堆栈与队列的顺序存储结构与链式存储结构的构造原理。

3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

要求:掌握堆栈和队列的基本概念与特征,掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作,以及利用堆栈与队列解决实际问题的基本方法。

四、串

1.串的基本概念、串的基本操作和存储结构。

2.串的模式匹配算法和改进的KMP算法

要求:充分了解串的基本概念、掌握串的存储结构和相关的操作算法。

五、数组和广义表

1、数组的概念、多维数组的实现

2、对称矩阵和稀疏矩阵的压缩存储

3、广义表的基本概念

要求:掌握数组、广义表和稀疏矩阵的基本概念,物理结构和基本操作的实现。

六、树与二叉树

1. 树的定义和性质

2. 二叉树的概念、性质和实现

3. 遍历二叉树和线索二叉树

4. 树和森林

5. 赫夫曼树及其应用

6. 树的计数

要求:充分了解树型结构的逻辑特征,掌握各种存储结构的构造原理,能够熟练地利用常用的三种遍历方法,掌握利用二叉树的遍历操作解决实际问题的方法,掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程。

七、图

1.图的定义,基本概念,图的分类,常用名词术语。

2.图的邻接矩阵存储方法、邻接表存储方法的构造原理。

3.图的遍历操作。

4.最小生成树,最短路径,AOV网与拓扑排序。

要求:充分了解图的逻辑结构的特点,掌握常用的两种存储方法,掌握最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的具体求解过程。

八、文件及查找

1.数据文件的基本概念和基本术语,数据文件的基本操作。

2.顺序文件、索引文件、散列(Hash)文件。

3.顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。

要求:充分了解各种顺序文件的结构与相应的查找方法;了解各种查找算法之间时空效率的差异;从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。

九、内排序

1.排序的基本概念,排序方法的分类。

2.插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。

3.各种排序方法排序的原理、规律和特点,各种排序算法的时空复杂度简单分析。

要求:充分了解各种排序方法的排序特点和排序过程,对于任意给出的数据元素序列,能够熟练地采用指定排序方法进行排序,并且能够对每一种排序方法排序过程中所进行的元素之间的比较次数、相应排序算法的时间、空间、排序的稳定性等性能进行简单分析。

主要参考书:

《数据结构(C版)》 严蔚敏主编 第二版 清华大学出版社

相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 华东交通大学2014硕士大纲-物理化学、简明物理化学
    华东交通大学硕士研究生入学考试业务课考试大纲课程名称:物理化学、简明物理化学一、考试的总体要求1.对本门课程中重要的基本概念与基本原理掌握其含义及适用范围;2.掌握物理化学公式应用及公式应用条件。计算题要求思路正确。步骤简明;二、考试内容及比例(重点部分)1.气体、热力学第一定律、热力学第二定律(~ ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-水处理微生物学
    《水处理微生物学》考试大纲(1) 绪论:了解水处理微生物学的研究对象和任务,熟悉有关微生物的基本概念。(2)原核微生物:熟悉原核微生物包括细菌、古菌、放线菌、蓝藻的形态、细胞结构等的基本概念,掌握水处理中常见丝状细菌的生活习性及其与水处理的关系。(3)真核微生物:熟悉真核微生物,包括真菌(酵母菌、霉 ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-数学分析
    华东交通大学硕士研究生入学考试业务课考试大纲课程名称:《数学分析》考试内容:第一章 实数集与函数1 实数集及其性质 2 确界定义与确界原理 3 函数概念 4有某些特性的函数。第二章 数列极限1 数列极限概念 2 收敛数列的性质 3 数列极限存在的条件。第三章 函数极限1 函数极限概念 2 函数极限的 ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-软件工程(更新中)
    第一章 软件工程概述1、1968年北大西洋公约组织的计算机科学家在联邦德国召开国际会议,讨论软件危机问题,在这次会议上正式提出并使用了“软件工程”这个名词,一门新兴的工程学科就此诞生了。2、软件危机:是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。3、软件危机包含下述两方面的问题:如何开发 ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-普通物理
    华东交通大学硕士研究生入学考试业务课考试大纲课程名称:《普通物理:光学与电磁学》一、考试范围与考察要点◆ 电磁学  1.静电场:库仑定律,静电场的电场强度及电势,场强与电势的叠加原理。高斯定理,环路定理。2. 静电场中的导体与电介质:静电场中的导体,静电场中的电介质,电容与电容器,静电场的能量。   ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-流体力学
    华东交通大学土木建筑学院硕士研究生入学初试科目考试大纲《流体力学》一、适用专业适用于供热、供燃气、通风及空调工程专业,市政工程专业。二、课程性质学科基础类必修课三、基本要求要求学生系统地掌握流体力学的基本概念、基本原理、基本方程、基本计算方法,具有一定的分析、解决问题的能力,具备实验的基本技能及理论 ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-交通工程学
    华东交通大学研究生入学考试《交通工程学》考试大纲一、考试性质 交通工程学课程是交通运输工程专业硕士研究生入学专业基础课考试科目之一。 二、考试基本要求 要求比较系统地理解交通工程所涉及到的一些基本概念和基本理论,掌握交通分析的基本方法,具有综合运用所学知识分析问题和解决问题的能力。三、考试方法和考试 ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-交通工程系统分析
    华东交通大学土木建筑学院硕士研究生入学初试科目考试大纲《交通工程系统分析》一、 适用专业交通工程、道路工程二、课程性质学科基础类必修课三、基本要求了解系统和系统分析的基本概念、原理和方法;掌握线性规划、图论、排队论、预测、经济分析与评价以及决策分析这些系统分析技术的基本原理、方法,熟悉这些分析技术在 ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-工程项目管理
    华东交通大学土木建筑学院硕士研究生入学初试科目考试大纲《工程项目管理》一、 适用专业适用于管理科学与工程专业工程管理方向二、课程性质专业基础课三、基本要求要求基本掌握土木工程项目管理的基本理论和基本原理。重点掌握工程项目管理的组织理论、进度管理、成本管理、资源管理、合同管理、风险管理、质量管理的基本 ...
    华东交通大学 免费考研网 2014-04-07
  • 华东交通大学2014硕士大纲-运动生理学
    《运动生理学》研究生入学考试大纲一、大纲说明1应用对象:体育学硕士研究生入学考试。2学习任务:掌握正常人体功能活动的规律,了解人体整体及其各组成部分的功能和实现这些功能的机制。掌握在体育运动过程中,或在长期系统的体育锻炼影响下,人体功能活动发展变化的规律,并应用所学生理学知识指导人们合理地从事体育锻 ...
    华东交通大学 免费考研网 2014-04-07