分析近几年的真题，经常检查的复杂的算法，
数据结构，栈，
二叉树遍历的二分法笔试部分，读者发现这部分的研究重点的概念。学习要点
细节：
答：概念的算法，算法的
时间复杂度和空间复杂度的概念
两个。数据结构定义，数据的逻辑结构和物理结构中定义
的3。
堆栈定义和业务，存储
线性表 4。树木和
二进制的概念，二叉树，
完全二叉树，二叉树遍历的基本性质的概念
5二进制搜索的
6。冒泡排序算法
1.1
的基本概念考点算法
考试会话的：
笔试网站，30％的概率评估，主要是为了填补空白的形式分数2分钟，该
存储器测试中心的内容，读者应该知道的算法在数据的基本操作。
计算机解决问题的过程实际上是运行算法，它被称为计算机算法。
答：该算法的基本特征：可行性，不确定性，有限的，并有足够的信息。
二。该算法的基本要素：
（1）和计算出的数据的算法
算法包括两个基本要素：首先，计算和操纵数据对象;控制结构的算法。
在
计算机系统中，基本的计算和经营以下四类：算术，
逻辑运算符，关系运算符和数据传输。
（2）是一种算法，该算法的控制结构之间称为算法的控制结构的行政命令操作。
描述的算法，这通常是一个传统工艺的工具？图中，NS结构图，算法的描述语言。一般算法可以使用，以便选择，三种基本控制结构循环组合。
测试中心两个算法的复杂性
考试会话：
两个笔试中心，定期检查，在笔试中，有70％的机会，主要是选择的形式为2分的得分内存测试中心重点内容，读者应该还记得，时间复杂度和空间复杂度的概念。
算法
时间复杂度的算法的时间复杂度是实现算法所需的计算工作。 />在不同语言的相同的算法，或使用不同的
编译器来编译或运行在不同的计算机上，不同的效率，这表示的绝对
时间单位来测量的算法的效率是不合适的。这些因素的计算机硬件，软件，运行一个特定的算法工作量大小，仅依赖于的大小（通常情况下）的整数n，这是一个函数的大小的问题。是，该算法工作
体积= F （N）
（2）算法
空间复杂度的算法的空间复杂度是算法需要的内存空间。
存储空间算法，包括算法，输入的初始数据和算法执行额外的存储空间，空间占用的空间，在这期间的工作计划实施单位，以及一些额外的空间数据结构算法需要额外的存储空间，如果额外空间的问题数的相对大小是恒定的，则算法是工作场所的存储空间，从而使许多实际问题中，以减少算法，压缩和使用的存储技术，以减少不必要的额外的空间。
故障排除：该算法是计算的工作量？
算法计算算法，该算法的基本操作基本操作的工作量的大小的问题是一个函数，该算法工程量= F（N），其中n是大小的问题。
1.2的基本概念数据结构
检测中心三个数据结构定义
考试会话：
书面的三个考点，检查的内容出现在笔试的机会，70％，主要基于两-得分点，这是考试中心选定的形式存储内容，读者也应该知道，心中的逻辑结构和数据存储结构的概念。
数据结构作为一个计算机研究和讨论以下三个方面： />（1）数据收集的数据元素之间的内部逻辑，它是数据的逻辑结构; />（2）处理后的数据元素存储在计算机中，数据存储结构中的各个数据元素之间的关系;
（3）计算出各种数据结构。
数据：客观事物在处理符号，可分为输入计算机和
计算机程序在计算机科学是所有符号的总称。<BR /数据元素：数据的基本单位，通常作为一个整体考虑和处理的计算机程序。
数据对象，在本质上，它是一组数据单元的数据的一个子集是类似的。 />的逻辑结构是一个数据元素，它可以用来表示数量之间的关系，在这个集合中的数据元素之间的两个元素的逻辑结构的逻辑描述，定义了一组：首先，收集通常由R.的数据元素时，通常是由D，D，它反映之前和之后的数据元素，数据结构之间的关系可以表示为=（四）
其中，B表示的数据结构反映在D中的每个数据元素，一般的
元组。
在数据存储结构中存储的数据的逻辑结构的形式在计算机中的存储空间之间的关系是已知的（也被称为前，后物理数据结构）。/>的内存空间可能是在该计算机作为数据元素的位置关系的的逻辑不同，因此，以指示存储在计算机的存储器空间的数据元素之间的逻辑关系（即上下文）数据存储结构，不仅要存储在信息存储信息之前需要的各种数据元素之间的关系的数据元素。
需要，多种常用的存储结构，链接，索引，和其他存储的顺序结构的数据存储结构的逻辑结构。不同的存储结构中，数据处理的效率是不同的，因此，该数据处理中，选择适当的存储结构是很重要的。
考点4线性和非线性的结构 >考试时段：
书面的测试中心，定期检查测试，但测试中心读者了解笔试，主要的形式，30％的机会，得分的内存的内容填空检测中心。
来回复杂性的关系的数据的各个元素之间的数据结构的，通用的数据结构被划分成两种类型：线性和非线性的结构，如果一个非空的数据结构，以满足满足以下两个条件：/>（1），且只有一个根;
（2）在项目之前和之后的每个节点。
权利要求的数据结构的线性结构。线性结构也被称为线性表的插入或删除一个节点中任一项的线性结构，它应该是直链结构，如果一个数据结构，它是直链结构，被称为非线性结构。
？故障处理：空的数据结构是线性或非线性结构？
一个空的数据结构，什么是直链结构或直链结构的，根据具体的情况，以确定是否该数据结构的算法是线性结构的规则处理，是一种线性结构，非线性结构。
1.3栈和线性列表
测试中心栈的基本操作
考试链接：
书面测试中心，5，是一个强制性的内容中可能出现的笔试，100％，主要的形式，打进两分，这个测试中心重点掌握的内容，读者应选择把握堆栈操作。
A.基本概念栈的栈限制只在一端的插入和删除操作的线性形式的，通常被称为中插入，删除堆栈在堆栈的顶部的另一侧的底端，当表中没有元素称为空栈。顶层元素总是插入后的元素，这是要删除的第一个元素，元素在堆栈的底部总是第一个插入单元，这也是最后一个被删除的元素。堆栈是“先进“或”后进先出“的原则组织数据。
两个栈的存储和运算顺序
（第1节：米）的一维数组的顺序存储堆栈空间，其中m最大容量。
存储空间S的堆叠顺序（1米）的顶层元素，下一个元素在堆栈的底部（底部），（S）= 0表示堆栈为空= M堆栈是满的。
三种类型的堆栈：堆栈的基本操作，退休堆栈和读取的顶级元素。
压栈操作：（一）栈栈操作的位置插入一个堆栈指针加一（前1），然后插入一个新元素在堆栈指针的位置时，堆栈指针指向存储空间的最后一个位置，栈空间已满，没有新的元素。较长的堆栈操作，这种情况被称为堆栈溢出“错误。
（2）退休堆栈操作：退休栈顶元素删除，并分配到指定的变量。第一最上层元素（元素在顶部）的堆栈指针被分配给一个指定的变量，然后将堆栈指针减一（即顶部减1）。当顶的堆栈指针为0，表示堆栈是空的，并不能退还的堆栈操作。调用堆栈下溢错误条件。 />（3）读取堆栈的顶部元素：最上面的元素是最上面的元素被分配给一个指定的变量。此操作不会删除栈中元素的顶部，只分配给一个变量？体积，所以堆栈指针没有改变。当顶的堆栈指针为0，表示堆栈是空的，读出的最佳元素。
提示：栈是“先进”或“后进先出”的原则组织数据，但堆栈的方式有多种选择，往往在考试，检查各种堆栈模式。
考点6个基本概念，线性表
考试会话：
笔试地点在30％的机会，主要是根据所选择的形式，成绩为2分，此内存测试内容中心。集中的存储节点上。 />链式存储，需要每个节点由两部分组成：一个存储器，用于存储数据元素的值的一部分，被称为一个数据字段，而另一部分被用于存储指针，称为指针字段。使用指针指向一个节点或节点（即第一的片断）。 />店铺链用于表示线性结构，也可以用来表示的非线性结构。 />（1）的线性列表
链线性表存储结构称为线性列表。
在一些应用中，设置两个指针，线性列表中的每个节点，称为左指针的前一个节点，另一个右指针指向一个所谓的后续成员节点。此表被称为一个双向链表。
（2）与链栈
栈是一种线形的形式，也可以采用链式存储结构。堆叠链可以被用来收集所有可用的内存被称为用于在计算机中的存储节点的链栈的堆栈。
故障排除：？链结构，空间关系和逻辑存储的关系是什么？ />连锁店的结构，数据存储结构的存储空间是不连续的，存储的数据节点和数据元素之间的逻辑关系的顺序可能是不一致的，以确定数据元素之间的逻辑关系，是一个指针域。
1.4
树和二叉树和二进制考点7，它的基本属性
考试时段：
笔试考点是一个强制性的内容中可能出现的笔试100％主要是基于形式的选择上，有时在灌装，成绩为2分，这个测试中心重点掌握的内容。专注于内存和二进制树的性质。
误区警示：
满二叉树是完全二叉树，完全二叉树是完全二叉树。应该指出的是，在两者之间的差异。
基本概念树（树）是一个简单的非线性结构。在树结构中，每个节点只有一个先决条件被称为父节点，仅存在第一个节点，称为树的根。每个节点可以有多个，它们被称为节点的子节点。经过一些所谓的叶节点。 />节点后的节点树结构中的水平数。叶节点是0。在树中，最高级别的树中的所有节点是已知的。
2，二叉树和它的基本属性
（1）二叉树的定义
二进制树是一个有用的非线性结构，具有以下两个特点：
（ 1）非空二叉树只有一个根;
②每个节点的两个最大的子树，称为左子树和右子树节点。
可以看出，从上述特性以外，在一个二进制树中，每个节点的度为2，这是所有的子树（左子树或右子树）的二进制树，在树结构的每个节点的度可以是任意的。此外，二进制的子树中的每个节点被分为左和右子树的子树。二叉树，一个节点可以只左子树和右子树，右子树没有左子树。当一个节点，节点没有左子树和右子树的叶节点。
（2）二进制
二叉树的基本属性有以下属性：
属性1：在二进制系数层，高达2K-1（K≥1）节点; />两个属性：m，最高到2M-1二叉树结点的深度;
性质：任何二进制度0节点（叶节点）总是一定程度的两个以上的节点。
属性4：N-顶点二叉树，其深度至少为[log2n] + [log2n] log2n的整数部分。
？提示：在遍历二叉树的前序遍历，遍历或后叶节点遍历二叉树是不变的。
3，完全二叉树，完全二叉树
满二叉树，一个二叉树有两个子节点：除了最后一层，每一层中的所有节点。完整的二进制树中，每一层的最大值，2K-1个节点在一个完整的二进制树索引层，和一个完整的二进制树的深度为2米，在该节点上的节点数目。 />完整的二进制树是一个二叉树：除了最后一层外，每一层的节点的数量最多;缺乏正确的节点中的最后一层。
完全二叉树的叶子节点可能只出现在最高的两个级别：任何节点，如果右分支节点p最高水平的后代，后代的左分支节点或最高级别的P或P +1。
以下两个属性完全二叉树：
性质：n个结点的完全二叉树的深度[log2n] +。
6性质：让有n个节点的完全二叉树。开始在根级别（从左至右为每一个自然数1，2），...，N为节点个数k（k = 1,2，......，n是数）节点具有以下结论：
①如果k = 1，则该节点为根节点，它没有父节点，如果k> 1时，那么父节点号是INT（K / 2）。
②如果2K≤N，K中的节点数目的左子2K;否则，该节点的左孩子（显然是没有正确的子节点）。
③如果数字2K +1≤N，K为2K +1右子节点数量，否则正确的子节点。
测试中心8二叉树遍历
考试时段：
在评估的概率为30％，得分两点考点笔试，读者应该熟悉各种遍历算法可以推导出的结果的另一个横动两个遍历的结果。
二叉树的遍历过程中，一般是遍历左子树，然后遍历右子树。提前在左，右后方的原则下，为了访问根节点分为三类：前序遍历二叉树遍历，后序遍历。
（1）前序遍历：访问根目录，然后遍历左子树，最后遍历右子树;和横向左，右子树还是第一次访问的根目录，然后遍历左子树，最后遍历右子树。
（2）前序遍历左子树，然后访问根结点，最后遍历右子树，遍历左，右子树的遍历左子树，然后访问根结点，最后遍历右子树。
（3）后序遍历：遍历左子树，然后遍历右子树，最后访问根遍历左，右子树仍然是首先遍历左子树，然后遍历右子树最后的访问时间根节点。
故障排除：？树和一个二叉树之间的区别是什么？ />树中，每个节点为2，即，所有的子树（左或右子树的子树），二叉树，在树结构中的每个节点可以是任何电平。
1.5技术测试中心九顺序搜索
考试会话：
在30％的概率通常选择题的得分为2分，书面评估的测试场地，读者应该把握顺序搜索算法。
查找的方式找到指定的元素，在一个给定的数据结构。线性表的第一个元素的线性表元素开始等于查找成功寻找可比的元素，如果线性形式的所有元素与元素的发现相比，但不相等，则查找失败。 />顺序搜索只能用在下面的两种情况：（1）如果它是无序列表的顺序存储结构，链式存储结构/>线性形式，只用序贯搜索。只能用于/>（2）甚至排列的线性表结构，以便找到链。
测试中心10考试二分法查找链接：
10个考点笔试，30％的概率评估，一般出现在两个点得分，评估，填写数比较中找到差距，读者应该是具体的主二进制搜索算法。
二分法只适用于顺序存储，排列非递减顺序列表中，如下：
设置长度为n的有序线性表，查找元素，
（1）我和线性表;
（2）我和中间产品的价值相等，找到成功;
（3）如果我是小于中间，在上半年同样的方法在网上找到表; BR />（4）如果我是大于中间，以同样的方式在互联网上找到的表下半年。
？故障排除：这二进制搜索方法是否适合你？
二进制搜索方法适用的唯一的商店秩序。这个元素是一个非线性的形式值从大到小的顺序排序？（即，从小型到大型，但允许相邻元素值相等）列表。
这个过程一直持续到搜索长度是成功还是一个子表0。
有序的线性米长度为N，在最坏的情况下，二叉搜索只需要比较log2n次。
1.6测序技术
检测中心对11至交换类排序
考试链接：
11个考点，是比较困难的内容，一般检查30％的选择机会评估约两个分得的形式，读者应该熟悉的几个排序算法的基本过程。
泡沫交换类排序的排序和快速排序。
（1）冒泡排序
首先，从头部扫描线的形式，连续的两个相邻的元素比较大小，如果前面的元素大于下列要素，那么他们的下一步行动交换两相邻的元素，最终的最大线性形式。
然后，从后面的其余部分之前，扫描线性表，逐次比较两个相邻的元素，下列的大小是小于前一个元素，然后他们交换两个相邻元素的小前锋，去年的顶部最低的线性形式。
重复这个过程，直到剩下的线性表是空的，然后其余的线性形式进行排序。
在最坏的情况下，冒泡排序需要比较的N（N-1）/ 2。
（2）快速排序
其基本思路是：采取任何作为基准（通常是第一要素），一趟排序序列中的元素进行排序，分为两个子行元素序列，留下的代码中的元素进行排序的排序码序列是小于或等于基准元件，子序列正确的类代码是大于排序代码的基本元素，然后继续进行排序的两个子序列分别，直到整个序列，有序。
？故障排除：泡沫排序和快速排序，平均执行时间是多少呢？
冒泡法排序，平均执行时间是O（N2），快速排序是O（nlog2n）的平均执行时间。
1.7
一个详细的例子，多选
算法的时间复杂度取决于______。 （考点2）
一）规模的问题）要处理的数据的初始状态
三）困难的问题四））和B）
分辨率：不仅在相同的规模相关的问题的问题，但算法的时间复杂度与输入数据的规模。所有可能的输入数据的概率范围，输入的数据或数据集。
答案：D）
从逻辑数据结构，数据结构分为______。 （测试中心）
一个）的内部结构和外部结构）的线性结构和非线性结构
）一个紧凑的，非紧的结构4）动态和静态结构
分析：逻辑结构反映的线性结构的数据元素之间的关系的一对数据元素，一个或非线性结构的数据元素之间的多对多的关系之间的逻辑关系，所以答案为B）。
答案：B）
，_______不能叠加的基本操作。
A）（测试中心），以确定堆栈元素空）堆栈设置一个空栈C）拆下顶部元素四）卸下底部的堆栈元素
分析：堆栈：堆栈，堆栈的基本操作，删除的顶级元素，初始化，设置为空，以确定如果堆栈为空或全面投产提取的顶层元素堆栈顶部堆栈。
答案：D）
列表不具备的特点是_____。 （考点6）
）的任何点的节点B的随机接入），但不移动的插入和移除的任何元素
三）没有预先估计所需要的空间的长度成正比存储空间D）
分析：顺序表可以随机存取？任何一个节点，在列表中的第一个数据节点，一个接一个，以找到每个节点。因此，答案是A）
答案：A）
后序遍历序列是一个二叉树的遍历序列DEBAC称为DACBE的，它的前序遍历序列是_______。 （测试中心）
）ACBED）DEABC
C）DECABe）EDBAC“
分辨率：后序遍历左子树 - 右子树 - 根遍历的顺序是左子树 - 根 - 右子树的前序遍历的顺序是“根 - 左子树 - 右子树。根据遍历算法，这是不难遍历序列是EDBAC的。因此，答案是D）。
答案：D）
根据每个元素的值（长度大于2），K值，分别与顺序查找方法和二进制搜索找到的元素A和K是平等的，比较数字S和B线性表进行排序，在搜索不成功，S和B之间的_______。 （考点9）
）= BB）> BC）<BD）S≥乙
分析：顺序搜索，搜索没有成功对于一个给定的关键字比较N +1。相对不成功的查找搜索关键字数量的一半[log2n] +。当n≥2时，很显然，N +1> [log2n] +1。
答案：B）
快速排序过程中，各部门将其分为左，右子表的表（子表），我们可以考虑两个子表，得出以下结论，必须予以纠正，______。 （11考点）
）左，右的两个子表，每个排序
B）离开子元素表是不大于右侧的子表元素
C）的左子表的长度小于右子表的长度
D）左，右子表元素是等于平均
：快速排序的基本思想：排序表或作为参考的元素（通常是第一个元素），通过本行程排序的元素的行被分成两个子表，排序？左边的子码是小于或等于排序代码表元素的基本元素，子表的排序代码的右侧大于排序代码的基本元素，然后继续到两个子表进行排序，直到整个表命令。
答案：B）
二，填写
处理问题，正确和完整的描述称为_______。 （测试中心）
分析：电脑问题解决的过程实际上是运行算法，它被称为计算机算法。
答：算法
根据一个空的数据结构处理的线性结构，是______。 （测试中心）/>分析：一个空的数据结构是线性的或非线性的结构的结构，视情况而定。具有线性结构，线性结构，或者线性结构的数据结构的操作处理。 />甲：线性结构/>设树T，节点2,3和4，分别为4,2,1,1，T的叶节点的数量的数量被称为_______。 （考点7）
决议：一棵树的性质不同：树节点到相应的数字产品所有节点和节点度相等。
1×4 2×2 3×1 4×1 +1 = 16的树中的节点。树的叶节点的总数等于节点减去0，这是16 - （4 +2 +1 +1 +1）= 8。
答：8
二分法查找存储结构是有限的_______和有序。 （测试中心）
分辨率：二进制搜索，也被称为二进制搜索，它是一种高效的搜索方法。但两个搜索条件：你必须订购表的存储结构和表元素必须基于关键字的顺序（升序或降序）。
答：顺序存储结构