第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分，此考点为重点识记内容，读者还应当识记算法时间复杂度及空间复杂度概念
算法时间复杂度算法时间复杂度是指执行算法所需要计算工作量
同一种算法用不同语言实现，或者用不同编译程序进行编译，或者在不同计算机上运营，效率均不同
这表白使用绝对时间单位衡量算法效率是不适当
撇开这些与计算机硬件、软件关于因素，可以认为一种特定算法"运营工作量"大小，只依赖于问题规模（通惯用整数n表达），它是问题规
