第1章 数据构造与算法通过对某些考生调查以及对近年模仿真题总结分析，笔试某些常常考察是算法复杂度、数据构造概念、栈、二叉树遍历、二分法查找，读者应对此某些进行重点学习。具体重点学习知识点：1．算法概念、算法时间复杂度及空间复杂度概念2．数据构造定义、数据逻辑构造及物理构造定义3．栈定义及其运算、线性链表存储方式4．树与二叉树概念、二叉树基本性质、完全二叉树概念、二叉树遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法基本概念考试链接：考点1在笔试考试中考核几率为30%，重要是以填空题形式出现，分值为2分，此考点为识记内容，读者还应当理解算法中对数据基本运算。计算机解题过程事实上是在实行某种算法，这种算法称为计算机算法。1．算法基本特性：可行性、拟定性、有穷性、拥有足够情报。2．算法基本要素：（1）算法中对数据运算和操作一种算法由两种基本要素构成：一是对数据对象运算和操作；二是算法控制构造。在普通计算机系统中，基本运算和操作有如下4类：算术运算、逻辑运算、关系运算和数据传播。（2）算法控制构造：算法中各操作之间执行顺序称为算法控制构造。描述算法工具普通有老式流程图、N-S构造化流程图、算法描述语言等。一种算法普通都可以用顺序、选取、循环3种基本控制构造组合而成。考点2 算法复杂度考试链接：考点2在笔试考试中，是一种常常考察内容，在笔试考试中出现几率为70%，重要是以选取形式出现，分值为2分，此考点为重点识记内容，读者还应当识记算法时间复杂度及空间复杂度概念。1.算法时间复杂度算法时间复杂度是指执行算法所需要计算工作量。同一种算法用不同语言实现，或者用不同编译程序进行编译，或者在不同计算机上运营，效率均不同。这表白使用绝对时间单位衡量算法效率是不适当。撇开这些与计算机硬件、软件关于因素，可以认为一种特定算法"运营工作量"大小，只依赖于问题规模（通惯用整数n表达），它是问题规模函数。即算法工作量=f（n）2.算法空间复杂度算法空间复杂度是指执行这个算法所需要内存空间。一种算法所占用存储空间涉及算法程序所占空间、输入初始数据所占存储空间以及算法执行过程中所需要额外空间。其中额外空间涉及算法程序执行过程中工作单元以及某种数据构造所需要附加存储空间。假如额外空间量相对于问题规模来说是常数，则称该算法是原地工作。在许多实际问题中，为了减少算法所占存储空间，普通采纳压缩存储技术，以便尽量减少不必要额外空间。 疑难解...
