2019沈阳理工大学硕士研究生自命题考试大纲812数据结构
2019年沈阳师范大学研究生入学考试823数学课程与教学论考试大纲
2019年全国硕士研究生招生考试大纲科目代码：823科目名称：数学课程与教学论适用专业：学科教学（数学）制订单位：沈阳师范大学修订日期：2018年9月《数学课程与教学论》考试大纲一、考查目标《数学课程与教学论》是为选拔学位学科教学（数学）教育硕士专业硕士研究生而设置的统一入学考试科目。
其目的是科学、公平、有效地测试考生对数学课程与教学的基础知识、基本理论的掌握水平，考查其分析问题、解决问题能力以及是否具备了基本的数学教学能力。
二、考试内容及要求（一）数学课程的改革与发展了解20世纪数学教育改革运动的历史。
了解初高中数学课程标准的基本框架结构。
理解初高中数学课程标准的基本理念。
理解初中数学课程的目标与内容体系。
了解高中数学课程内容的目标与内容体系。
掌握数学学科核心素养的内涵。
（二）数学教学的基本问题了解数学教学原则的内涵。
结合实例分析在教学中如何贯彻数学教学原则。
了解数学课堂教学中常用的教学方法，知道在选择教学方法时应考虑哪些因素。
（三）中学数学的逻辑基础知道数学概念的内涵及特点。
会分析数学概念的定义方式。
理解数学推理与证明的方式。
理解数学思维的特点。
（四）数学概念教学了解数学概念学习的心理过程。
掌握概念教学中的注意事项。
（五）数学命题教学了解数学命题及其表示形式。
掌握数学命题教学的方法。
（六）数学解题教学理解中学数学问题的分类,会解中学数学题。
掌握解题教学的基本要求。
了解培养数学解题能力的途径。
（七）数学思想方法教学理解数学思想方法的内涵。
知道中学数学中常用的思想方法有哪些。
掌握数学思想方法的教学途径。
（八）信息技术与数学教学了解信息技术在数学教学中的应用方式。
理解信息技术在数学教学应用中应注意的问题。
（九）数学教育评价了解数学教育评价的一般理论。
理解数学课堂教学评价的方法。
理解数学学习评价的内容与方式。
三、关于内容要求程度的说明了解：能够描述数学教学重要概念的内涵及基本数学教学理论的观点。
理解：在了解基础上，能够举例说明数学教学理论的重要观点。
沈阳工业大学F584数据库系统原理2019年沈阳工业大学考研专业课复试大纲
2019年沈阳工业大学考研专业课复试大纲硕士研究生入学考试大纲考试科目名称：数据库系统原理一、考试大纲援引教材《数据库系统概论》第四版高等教育出版社王珊萨师煊二、考试要求要求学生全面系统地掌握数据库系统的基本概念和基本原理，并能够对基本原理进行灵活运用，具有较强的分析问题、解决问题的能力。
三、考试内容：1）数据库概论a:了解数据库的基本概念、数据库系统的特点。
b:掌握数据模型的基本概念。
c:重点掌握数据库系统结构和组成。
2)关系数据库a:了解关系模型的基本概念，了解关系演算。
b:掌握关系的基本术语和形式化定义，掌握关系的完整性约束。
c:重点掌握关系代数。
3)关系数据库标准语言SQLa:了解SQL语言的基本概念和特点。
b:掌握数据定义语句、数据更新语句和数据控制语句。
c:重点掌握数据查询语句。
d:掌握视图的定义与使用。
4)数据库安全性a:了解数据库安全性的概念。
b:掌握数据库的安全控制技术。
5)数据库完整性a:了解数据库完整性的概念。
b:理解完整性控制机制的组成。
c: 掌握数据库完整性控制的基本方法。
6)关系数据理论a:了解关系模式设计中存在的问题。
b:掌握函数依赖、部分函数依赖和传递函数依赖的概念。
c:掌握1NF、2NF、3NF、BCNF等范式的定义。
d:掌握数据依赖的公理系统。
e:熟练掌握将关系规范化至3NF的相关算法。
7)数据库设计a:理解数据库设计的步骤及各阶段的任务。
b:熟练掌握概念结构设计方法和E-R图设计方法。
c:熟练掌握将E-R图转换成关系模型的方法。
d:了解数据库的物理设计、数据库实施与维护。
8)数据库编程a:理解数据库编程中引入嵌入式SQL的目的和作用。
1精都考研网（专业课精编资料、一对一辅导、视频网课）。
2019年沈阳师范大大学初试816社会调查研究方法考试大纲
2019年全国硕士研究生招生考试大纲科目代码：816科目名称：社会调查研究方法适用专业：社会学制订单位：沈阳师范大学修订日期：2018年9月《社会调查研究方法》考试大纲一、考试要求要求考生全面系统地掌握社会调查研究方法的基本理论、研究方式和具体方法，并能够灵活运用相应理论与方法进行研究设计、资料分析与研究报告写作。
二、知识和能力的要求与范围1.社会研究的概念与特征：需掌握社会研究基本概念、社会研究的基本特征、社会研究中的困难。
需具备根据经典研究或个人研究实践进行论说、比较的能力。
2.方法体系：需掌握社会研究的主要研究方式、社会研究的方法体系与方法论。
需具备根据经典研究或个人研究实践进行论说、比较的能力。
3.定量与定性研究：需掌握实证主义与人文主义、社会研究的过程。
需具备根据经典研究或个人研究实践进行论说、比较的能力。
4.理论的定义、层次与构成：需掌握理论划分的层次、判断理论优劣的标准、构成理论的基本要素、经验研究的功能。
需具备根据经典研究或个人研究实践进行论说、比较、区分的能力。
5.研究选题与文献回顾：需掌握选题依据标准、问题明确化的方法、文献回顾概念、过程。
需具备根据经典研究或个人研究实践进行论说、比较的能力。
6.研究设计：需掌握研究设计的概念、研究目的、探索性研究、描述性研究、解释性研究、社会研究基本方式、分析单位、纵向研究和横向研究、具体方案等基础知识。
需具备根据经典研究或个人研究实践进行陈述、论说、比较、区分的能力。
7.测量与操作化：需掌握测量概念及要素、操作化、指标、量表、测量层次、信度和效度相关知识。
需具备根据经典研究或个人研究实践进行实际设计、陈述、论说、比较和区分的能力。
8.抽样方法：需掌握抽样、简单随机抽样等概率抽样、偶遇抽样等非概率抽样、PPS抽样、样本规模、样本选取程序等相关基本概念和内容。
需具备根据经典研究或个人研究实践进行实际设计、陈述、论说、比较和区分的能力。
9.调查研究方法：需掌握调查方法的概念、基本特征、资料收集方法类型及其概念、问卷设计过程中的原则、技术规范等相关知识。
819数据结构考研大纲2024
819数据结构考研大纲2024数据结构是计算机科学与技术专业中一门重要的基础课程，它主要研究计算机中数据的组织、存储和管理方式，以及基本的数据操作和算法。
数据结构考研大纲旨在培养学生对数据结构的理解和应用能力，为其以后的研究和工作提供必要的基础。
根据2024年的数据结构考研大纲，该课程主要包括以下几个方面的内容：1.线性表：线性表是最基本的一种数据结构，它包括顺序表和链表两种形式。
顺序表是通过一段连续的存储空间来存储数据，链表使用指针将不连续的存储单元连接起来。
学生需要掌握线性表的存储结构、基本操作和常见应用。
2.栈和队列：栈是一种先进后出的数据结构，队列是一种先进先出的数据结构。
学生需要学习栈和队列的基本操作，以及它们在计算机系统中的应用，如操作系统的进程调度和内存管理。
3.树和二叉树：树是一种非线性的数据结构，它由节点和边组成，节点之间存在一对多的关系。
二叉树是一种特殊的树，每个节点最多有两个子节点。
学生需要学习树和二叉树的表示方法、遍历算法和常用的应用，如哈夫曼树和二叉查找树。
4.图：图是一种用于表示多对多关系的数据结构，它由节点和边组成。
学生需要学习图的存储结构、遍历算法和最短路径算法，如Dijkstra算法和Floyd-Warshall算法。
5.排序和查找算法：排序算法是将一组数据按照某种规则进行排序的算法，常见的排序算法有插入排序、冒泡排序和快速排序等。
查找算法是在给定数据集合中找到特定元素的算法，学生需要学习常见的查找算法，如顺序查找和二分查找。
6.文件存储结构：文件存储结构是将数据存储到硬盘上的一种方式，学生需要学习文件的组织方式，如顺序文件和索引文件，并了解文件的读写操作和常见的文件操作算法。
以上是2024年数据结构考研大纲的主要内容，通过学习这些知识，学生将能够掌握数据结构的基本理论和应用技巧，为以后的学习和工作打下坚实的基础。
数据结构是计算机科学与技术专业中一门重要的基础课程，对于学生的专业发展和职业发展具有重要意义。
硕士研究生入学考试大纲-851数据结构(3)
(3)WPL=(3+6)*4+(8+10+15)*3+(19+21)*2=36+99+80=215 3.(1)(2)1 2 3 4 5 61 0 5 ∞∞∞∞2 ∞0 50 ∞∞103 ∞∞0 ∞15 ∞4 ∞∞20 0 60 ∞5 ∞∞∞∞0 ∞6 ∞∞∞30 100 0(3)DFS序列：V1,V2,V3,V5,V6,V4DFS生成树：(4)拓扑序列：V1,V2,V6,V4,V3,V54.(2)α=n/m=11/11=1 (3)1123()(17213281)1111i ASL c n ==⨯+⨯+⨯+⨯=∑ (4)不能真正地“物理”删除,只能做“删除标记”,否则将截断在它之后填入散列表的同义词结点的查找路径。
5.{16,3,7,12,9,28,25,18,14,20}平衡6. (1)(2)链式基数排序和其他排序方法的最大区别是各关键字之间没有发生比较。
四、简答题 2.（1） 长度n 为10的递增有序表折半查找的判定树如左所示。
（2） 不能改善插入排序的时间复杂度（3） 原因：插入排序中,用折半查找确定待插入元素位置,比直接插入排序减少了比较次数,但数据移动次数没有改变,排序的时间复杂度也未改变。
3.快速排序的平均时间复杂度为O(nlogn)。
在关键字有序或基本有序的情况下,快速排序将蜕化为起泡排序。
此时的时间复杂度是O(n2)。
为改进之,通常可以采用“三者取中法”,取三者中其关键字为中间值的记录为枢轴,只要将该记录和待排序表的第一个关键字互换即可,算法不变。
4.算法思想：设N=(V,{E})是连通网,TE是N上最小生成树中边的集合(1)初始令U={u0},(u0∈V), TE=Φ(2)在所有u∈U,v∈V-U的边(u,v)∈E中,找一条代价最小的边(u0,v0)(3)将(u0,v0)并入集合TE,同时v0并入U.即TE=TE+{(u0,v0)},U=U+{v0}(4)重复上述(2),(3)操作直至U=V为止,则T=(V,{TE})为N的最小生成树对具有n个顶点和e条边的连通网而言:Prim算法适合于边稠密的连通网,其时间复杂度为O(n2),与顶点数有关Kruskal算法适合于边稀疏的连通网,其时间复杂度为O(elog2e),与边的条数有关五、算法设计题1.算法思想：对链表进行遍历,在每趟遍历中查找出整个链表的最大值元素,输出并释放结点所占空间；再查次最大值元素,输出并释放空间,如此下去,直至链表为空,最后释放头结点所占存储空间。
沈阳工业大《数据结构》考研真题与考研复习笔记
沈阳工业大《数据结构》考研真题与考研复习笔记沈阳工业大学信息科学与工程学院808数据结构考研真题第1章绪论1.1 知识要点总结一、数据结构的基本概念1．基础概念和术语（1）数据（Data）：数据是客观事物的符号表示。
在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
（2）数据元素（Data Element）：数据元素是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。
（3）数据项（Data Item）：数据项是数据的不可分割的最小单位，数据项是对客观事物的某一方面的数据描述。
一个数据元素可由若干个数据项（Data Item）组成。
（4）数据对象（Data Object）：数据对象是性质相同的数据元素的集合，是数据的一个子集。
如字符集合C={‘A’,’B’,’C’,…}（5）数据结构（Data Structure）：数据结构是指相互之间存在一定联系（关系）的数据元素的集合。
元素之间的相互联系（关系）称为逻辑结构。
2．数据结构的形式定义数据结构的形式定义是一个二元组：Data Structure=（D, S）其中D是数据元素的有限集，S是D上关系的有限集。
数据元素之间的关系可以是元素之间本身代表的某种自然关系，也可以是为了处理问题方便而人为定义的关系，这种自然或人为定义的关系称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。
3．数据结构的组成数据结构的三个组成部分：（1）逻辑结构数据元素之间的逻辑关系的描述。
数据元素之间的逻辑结构有四种基本类型：①集合：结构中的数据除了“同属于一个集合”外，没有其它关系。
②线性结构：结构中的数据元素之间存在一对一的关系。
③树形结构：结构中的数据元素之间存在一对多的关系。
④图形结构或网状结构：结构中的数据元素之间存在多对多的关系。
（2）存储结构数据结构在计算机中的实际表达方式，它包括对数据元素的表示和对关系的表示。
存储结构主要有：顺序存储、链式存储、索引存储和散列存储。
2019年全国硕士研究生招生考试大纲
2019年全国硕士研究生招生考试大纲科目代码：814科目名称：经济学原理（微观经济学、宏观经济学）适用专业：政治经济学、西方经济学制订单位：沈阳师范大学修订日期：2018年9月《经济学原理（微观经济学、宏观经济学）》考试大纲一、考试性质经济学基础科目考试是为沈阳师范大学国际商学院西方经济学与政治经济学专业招收硕士研究生而设置的具有选拔性质的入学考试科目，其目的是测试学生大学本科阶段学习的经济学基本知识的掌握情况，以及运用基本理论与方法分析与解决实际问题的能力。
用以保证被录取者具有经济学的基本素养，并有利于其他高校、金融机构、企事业单位以及科研院所相关专业的择优选拔。
二、考察目标及要求经济学基础考试涵盖西方经济学微观部分与宏观部分、博弈论等基本内容。
要求考生：1.掌握微观经济学的基本名词、理论以及相关的计算问题，主要的理论包括：消费者行为理论、生产者行为理论、市场结构理论、均衡理论与市场失灵理论；2.掌握宏观经济学的基本名词、理论以及相关的政策问题，主要理论内容包括：经济指标核算、经济增长理论、经济发展理论、通货膨胀理论、失业理论、开放经济理论、总供给与总需求理论、宏观经济政策、经济波动理论等；3.掌握博弈论基础问题：纳什均衡、基本博弈模型；4.了解与西方经济学相关的其他经济学理论与概念，包括：企业理论与交易成本概念、要素禀赋理论与国际贸易实质、劳动力市场与人力资本理论。
三、考试形式及试卷结构1.试卷满分及考试时间本试卷满分为150分，考试时间为180分钟2.答题方式答题采取闭卷形式，统一进行笔试3.试卷内容及其结构名词解释30分，简答或画图题50分，论述题40分，计算或案例分析题30分。
四、考试内容1.消费者选择理论：偏好、效用、优化选择、需求理论、消费者剩余；2.生产者理论：技术、成本最小化、成本曲线、利润最大化与厂商供给、西方企业理论；3.市场结构理论：完全竞争市场、市场需求与行业供给、均衡与效率、垄断市场、寡头垄断市场、垄断竞争市场、要素市场理论、劳动力市场及其人力资本理论；4.博弈论：战略式博弈、扩展式博弈、纳什均衡；5.一般均衡理论：交换经济、生产中的一般均衡、交换中的一般均衡、帕累托定理；6.市场失灵理论：公共物品、外部性、信息非对称、交易成本；7.宏观经济指标：GDP、GNP及其相关核算；8.经济增长理论：索洛增长模型；9.经济发展理论：经济发展、收入不平等、反贫困问题；10.失业、货币与通货膨胀理论；11.总需求理论：总需求与总供给模型、IS－LM模型与总需求、财政、货币政策与总需求；12.总供给理论：粘性工资模型、价格错觉模型、不完全信息模型、粘性价格模型、菲利普斯曲线与总供给；13.开放经济理论：国际收支、汇率、浮动和固定汇率下开放经济、国际利差、国际贸易、要素禀赋理论；14.宏观经济政策理论：财政政策与货币政策及其争论、政府债务与赤字；15.宏观经济分析：消费、投资、货币供给与货币需求；16.经济波动理论：经济周期。
沈阳理工大学2016年硕士研究生入学考试自命题考试大纲—828C语言程序设计
沈阳理工大学硕士研究生入学考试自命题考试大纲科目代码：828 科目名称：C语言程序设计适用专业：085211计算机技术一、考试基本内容（一）C语言概述（1）C语言简介及C程序设计过程（2）简单C程序介绍及C程序的上机步骤（二）算法（1）算法的概念及算法的表示方法（2）算法的特点及算法设计的要求（三）基本数据类型及数据的输入输出（1）标识符、常量和变量（2）C语言基本数据类型（3）数据的输入与输出（四）运算符与表达式（1）C语言的各种运算符及其表达式的用法（五）C语句及其程序设计（1）选择结构程序设计（2）选择结构程序设计（3）循环结构程序设计（六）数组（1）一维、二维数组的应用（2）字符数组的应用（七）函数（1）函数的定义、调用和参数传递（2）函数的嵌套调用与递归调用（3）变量的作用域和变量的存储属性（八）编译预处理命令（1）宏定义命令（2）文件包含及条件编译命令（九）指针（1）指针与指针变量的概念、指针与函数（2）指针与数组（3）字符串与指针（十）结构体类型（1）结构体变量及结构体数组的使用（2）结构体指针及链表的操作（十一）共用体与枚举类型（1）共用体类型变量的定义及应用（2）枚举类型变量的定义及应用、用typedef定义类型（十二）文件（1）文件有关的基本概念、文件类型指针；（2）文件打开与关闭、文件读写，文件定位操作的实现。
二、考试要求（一）了解C语言程序的概貌，掌握C程序的上机步骤。
（二）了解算法的概念，掌握算法的设计方法，掌握计算机算法的自然语言表示法、流程图表示法和N-S图表示法。
（三）了解C标识符、常量和变量的概念，掌握C标识符的命名规则，掌握变量的定义和初始化方法；了解C语言的各种数据类型，掌握C语言的基本数据类型的表示方法，掌握C语言数据的输入与输出函数的使用方法；了解数据的输入与输出的概念，掌握C语言数据的各种输入与输出函数的使用方法。
（四）了解C运算符与表达式的概念，掌握各种C运算符及其表达式的使用，掌握各种运算符的优先级和结合性。
沈阳工业大学808数据结构
沈阳工业大学808数据结构精品文档，欢迎下载！精品文档，欢迎下载！沈阳工业大学2019年硕士研究生招生考试题签（请考生将题答在答题册上，答在题签上无效）科目名称：数据结构第1页共2页,?■—■.■—■一,??一.解释下列名词（共20分，每小题4分）1.线性表2.拓扑排序3.完全二叉树4.折半查找5.直接插入排序二.填空（共30分，每空3分）1.用具有n个元素的一维数组存储一个循环队列，釆用浪费一个元素存储空间的方法来区分队列满和空。
则该循环队列的最大长度为。
2.在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为：head=。
3.设指针变量q指向单链表中结点A,指针变量s指向待插入的结点B,则在结点A的后面插入结点B的程序序列为（可以用多条语句）O4.快速排序在最坏情况下的时间复杂度为-5.设栈的输入序列为1、2、3,则经过栈的作用后可以得到种不同的输出序列。
6.设査找表中有100个元素，己经按关键字由小到大排列有序。
如果用二分査找（折半查找）法査找数据元素X,则最多需要比较次就可以断定数据元素X是否在査找表中。
7.设有向图G中有向边的集合E=K1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的拓扑序列为8.假定一棵树的广义表表示为A（C,D（E,F,G）,H（L J））,则树的度为。
9.对于一个具有n个顶点和b条边的有向图，在其对应的邻接表中，所含边结点共有个。
10.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的左孩子结点的编号是o三.解答下列问题（共50分）1.（7分）已知一个二叉树的先序遍历结果是：abdegcfh,中序遍历的结果是：dbegachf。
试画出该二叉树，写出后序遍历的结果。
假设该二叉树是一个森林转换得到，画出转换前的森林。
819数据结构考研大纲
819数据结构考研大纲简介数据结构是计算机科学中非常重要的一门课程，它主要研究数据的存储和组织方式，以及高效地操作和管理数据的算法。
对于考研的计算机科学专业的学生来说，掌握并理解数据结构是非常关键的。
本文将基于819数据结构考研大纲，详细介绍考研所涉及的内容和要求。
1.线性表-顺序存储结构-链式存储结构-线性表的基本操作：插入、删除、查找-线性表的高级操作：合并、拆分-线性表的应用：栈、队列2.树-树的基本概念和术语-二叉树及其性质-遍历二叉树：前序、中序、后序-线索二叉树-树和森林3.图-图的基本概念和术语-图的存储结构：邻接矩阵、邻接表-图的遍历：深度优先搜索、广度优先搜索-最小生成树-最短路径4.排序与查找-内部排序和外部排序-插入排序：直接插入排序、希尔排序-选择排序：简单选择排序、堆排序-交换排序：冒泡排序、快速排序-归并排序-基数排序-顺序查找和二分查找-索引结构和散列表5.动态存储管理-顺序存储管理-链式存储管理-可变长记录的表示和实现-动态存储分配和回收-动态存储管理的应用6.算法设计与分析-算法的基本概念和特性-递归算法-贪心算法-动态规划算法-回溯算法-分支限界算法7.数据结构在算法设计中的应用-栈的应用-队列的应用-树的应用-图的应用-排序和查找的应用8.数据结构的应用领域-数据库系统-操作系统-编译原理-图形图像处理-网络通信总结数据结构是计算机科学中的一门基础课程，通过本文对819数据结构考研大纲进行详细介绍，我们了解到了数据结构的基本概念以及在算法设计和各个应用领域中的重要性。
掌握并深入理解数据结构将对我们的计算机科学研究和实践带来巨大的帮助。
希望本文的内容能帮助考研学生更好地准备数据结构的考试。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
沈阳理工大学硕士研究生入学考试自命题考试大纲科目代码：812科目名称：数据结构适用专业：081200计算机科学与技术、083500软件工程
一、考试基本内容
（一）绪论
（1）数据结构的基本概念和相关术语。
（2）数据的逻辑结构、存储结构。
（3）算法、算法的基本特性以及算法分析。
（二）线性表
（1）线性结构、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)。
在两种存储结构上主要的操作算法(包括建立、插入和删除等)的实现。
（3）线性表的应用。
（三）栈与队列
（1）栈与队列的基本概念、基本操作。
（2）栈和队列的两种存储结构及基本操作算法的实现。
（3）栈和队列的应用。
（四）串
（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法的实现。
（五）数组和广义表
（1）数组的概念、多维数组的实现。
（2）特殊矩阵和稀疏矩阵的压缩存储
（3）广义表的基本概念
（六）树与二叉树
（1）树的概念、术语，树的存储结构。
（2）二叉树的概念、性质，二叉树的存储结构。
（3）遍历二叉树和线索二叉树。
（4）树和森林。
（5）赫夫曼树及其应用。
（七）图
（1）图的定义，图的分类，常用概念术语。
（2）图的存储结构。
（3）图的遍历操作。
（4）最小生成树，最短路径，关键路径，拓扑排序。
（八）查找
（1）查找的概念和术语。
（2）静态查找表。
（3）动态查找表。
（4）哈希表。
（九）内排序
（1）排序的基本概念，排序方法的分类。
（2）插入排序法、选择排序法、交换排序法、归并排序、基数排序。
各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。
二、考试要求
（一）掌握数据结构的相关术语，建立有关数据结构的基本概念，掌握数据的逻辑结构、存储结构和算法，掌握算法分析的基本概念与基本方法。
（二）掌握线性表的基本概念，了解线性表在两种存储结构上实现的不同特点，掌握线性表的两种存储结构及其操作算法实现，掌握利用线性表实现不同问题的设计方法。
（三）掌握栈和队列的基本概念与特征，掌握在两种存储结构下栈和队列进行插入和删除等操作的实现，掌握栈和队列的应用问题。
（四）了解串的基本概念、掌握串的存储结构和相关的操作算法。
（五）掌握数组、广义表和稀疏矩阵的基本概念，掌握数组的物理结构和基本操作的实现，掌握特殊矩阵的压缩存储及操作实现。
（六）了解树与二叉树的逻辑特征，掌握二叉树的性质，掌握树与二叉树的存储结构，掌握树与二叉树的相互转换，能够熟练地利用常用的三种遍历方法及线索树的一般操作方法，掌握哈夫曼编码的设计与实现。
（七）了解图的逻辑结构的特点，掌握常用的两种存储方法，掌握最小生成树、最短路径、拓扑排序、关键路径的求解过程及算法实现，能运用上述算法解决一般问题。
（八）掌握顺序查找、折半查找方法，掌握二叉排序树的基本算法实现，掌握平衡二叉排序树及插入、删除时的方法，掌握哈希表的构造方法及处理冲突的方法，了解B树和B+树的操作过程，了解查找成功及失败的平均查找长度，了解各种查找算法之间时空效率的差异。
（九）掌握各种排序方法的排序特点和排序过程，对于任意给出的数据元素序列，能够熟练地采用指定排序方法进行排序，并且能够对每一种排序方法排序过程中所进行的元素之间的比较次数、相应排序算法的时间、空间、排序的稳定性等性能进行分析。
三、题型
（一）选择或判断或填空，20分
（二）简答题，40分
（三）综合应用，60分
（四）算法设计题，30分。