第1个回答 2012-05-29
总结分析近年来的真题，笔试部分经常检查了该算法的复杂性，数据结构，栈，二叉树遍历二分法，读者找到的概念这部分学习的重点。
详细重点学习要点：
答：概念的算法，算法的时间复杂度和空间概念的复杂性
两个。数据结构的定义，数据的逻辑结构和物理结构的定义
3。栈的定义和其业务，存储线性链表
4。树和二叉树的概念，二叉树，完全二叉树，二叉树遍历的基本性质的概念
5二进制搜索
6。冒泡排序
1.1算法
考点算法的基本概念
考试环节：
笔试考点，30％的概率评估，主要是填补空白的形式，得分2分，这种记忆内容的测试中心，读者应该知道的基本操作的算法在数据。
计算机解决问题的过程实际上是在执行算法，该算法被称为计算机算法。
答：该算法的基本特征：可行性，不确定性，有限的，并有足够的情报。
两个。该算法的基本要素：
（1）计算的数据和操作的算法
算法包括两个基本要素：首先，计算和操作数据对象;了该算法的控制结构。
在计算机系统中，基本的计算和经营以下四类：算术，逻辑运算符，关系运算符和数据传输。
（2）该算法的控制结构之间的算法称为算法的控制结构的行政命令操作。
介绍了该算法的工具，通常是一个传统的流程??图，NS结构框图，算法描述语言。算法一般可以使用的顺序，选择，循环三种基本控制结构的组合。
考点2算法的复杂性
考试环节：
两个笔试考点，经常检查，在笔试，70％的机会，主要是选择的得分为2分的形式出现，记忆这个测试中心为重点内容，读者也应该记住算法的时间复杂度和空间概念的复杂性。
一个算法的时间复杂度
该算法的时间复杂度是算法的实现所需的计算工作。
在不同的语言相同的算法，或使用不同的编译器来编译或运行不同的计算机上，效率的不同，这表明，绝对的时间单位来衡量算法的效率是不恰当的。这些因素有关计算机硬件，软件外，一个特定的算法运行的工作量大小，“仅仅是依赖大小的问题（通常）整数n，这是一个问题的大小的功能。是
该算法的工作量= F（N）
（2）算法的空间复杂度
该算法的空间复杂度是该算法的实现，需要的内存空间。
占用的存储空间的算法，包括算法程序，初始数据的输入和算法在执行额外的空间占用的存储空间占用的空间。在这期间的工作计划的执行单位，以及一些数据结构算法的额外空间需要额外的存储空间。如果额外的空间相对大小的问题数量是恒定的，那么该算法是工作的地方。的存储空间，以便在许多实际问题，以减少算法，常用的压缩和存储技术，以尽量减少不必要的额外空间。
？故障排除：该算法的工作量是计算什么？
算法来计算的算法进行基本操作的工作量，对算法进行基本操作是问题的大小的功能，算法的工作量= F（N），其中n是规模的问题。
1.2数据结构的基本概念
测试中心三个数据结构的定义
考试环节：
考点笔试3，经常检查的内容的机会出现在笔试70％，主要是基于一个2分的得分，这对记忆内容的测试中心选定的形式，读者也应该知道介意的数据的逻辑结构和存储结构的概念。
数据结构作为计算机的研究和讨论以下三个方面的问题：
（1）数据收集的内在逻辑关系的数据元素的，这是数据的逻辑结构;
（2）各种数据元素之间的关系处理的数据元素，存储在计算机，数据存储结构;
（3）计算各种数据结构。
数据：在处理客观事物的符号，可分为计算机和计算机程序输入计算机科学是指所有的符号的总称。
数据元素：数据的基本单位，通常作为一个整体在计算机程序中考虑和处理。
数据对象：它在本质上是相似的数据元素的集合，是数据的一个子集。
数据的逻辑结构是一个数据元素，它可以用来表示数量的关系，在此集合中定义一个数据元素的集合之间的逻辑关系的描述。两个元素数据的逻辑结构：首先，数据元素的集合，通常用D表示，D，这反映了之前和之后的数据元素，通常由R.数据结构表示之间的关系可表示为
=（四）
其中B代表的数据结构。以反映之前和之后在D的每个数据元素之间的关系，一般的tuple。
在计算机存储空间的形式存储的数据的逻辑结构被称为数据的存储结构（也称为数据的物理结构）。
由于在计算机存储空间中的数据元素的位置关系可能是从不同的逻辑关系，因此，为了表示数据元素之间的逻辑关系，存储在计算机的存储空间（即前后关系），数据存储结构，不仅要存储的数据元素的信息需要前后信息存储各种数据元素之间的关系。
需要，成多种常用的顺序存储结构，链接，索引，和其他存储结构的数据存储结构的逻辑结构。不同的存储结构，其数据处理的效率是不同的。因此，数据处理，选择合适的存储结构是非常重要的。
考点4个线性和非线性结构
考试环节：
笔试考点，考试经常检查，但这个测试中心的读者了解，在笔试，主要是填空的形式出现的几率30％，得分为两点，这个测试中心记忆的内容。
据的数据结构之间来回的各种数据元素关系的复杂性，一般的数据结构分为两种类型：线性和非线性结构。如果一个非空的数据结构，以满足以下两个条件：
（1），且只有一个根;
（2）每个节点前，后项目。
声称为线性结构的数据结构。线性结构，也称为线性形式。插入或删除一个节点中的任何一个线性结构，也应该是一个线性结构。如果一个数据结构，是不是一个线性结构，被称为非线性结构。
？故障排除：空数据结构是线性或非线性的结构？
一个空的数据结构，什么是线性结构或线性结构，根据具体情况来确定。如果该算法的数据结构是线性结构的规则处理，是一个线性结构;非线性结构。
1.3栈和线性链表
测试中心栈和基本运算
考试环节：
笔试考点，5，是一个强制性的内容可能在笔试中出现的100％，主要的形式，得分2分，把握这个测试中心的内容为重点，读者的选择应把握的堆栈操作。
A.堆栈的基本概念
堆栈的限制只在一端插入和删除的线性形式，通常称为插入，删除结束堆栈顶部堆栈底部的另一侧。当表中没有的元素，称为空栈。顶级元素总是后插入的元素，这是第一个被删除的元素;在栈底元素总是第一个插入元素，从而也是最后一个被删除的元素。栈是按照“先进”或“后进先出”的原则组织数据。
两个。栈的存储和计算的顺序
（第1：m）的一维数组作为栈的顺序存储空间，其中m是最大容量。
在堆叠顺序的存储空间S（1米）的顶层元素，下栈元素的底部（底部），（第）。 = 0表示堆栈是空的; = M堆栈是已满。
三种类型的堆栈：堆栈的基本操作，退休栈和读栈顶元素。
推送操作：（1）堆栈操作堆栈中的位置插入一个新元素。第一堆栈指针加一（前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节点（叶节点）始终是一个超过2节点的度。
属性4：N-顶点二叉树，其深度至少[log2n] + [log2n]采取log2n的整数部分。
？提示：在二叉树的遍历，前序遍历，遍历或后遍历二叉树的叶节点的顺序是不变的。
3，完整的二叉树和完全二叉树
满二叉树是二叉树有两个子节点：除最后一层，每一层的所有节点。在满二叉树中，每一层最大，2K-1的满二叉树系数层节点，和满二叉树的深度m，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％，得分2分考点，读者应该熟悉各种遍历算法可以推导出的结果与另一遍历两个遍历的结果。
二叉树遍历的过程中，一般是先遍历左子树，然后遍历右子树。事先的原则下左右后方，按顺序访问根节点，分为三类：前序遍历，遍历和后序遍历二叉树遍历。
（1）前序遍历：访问根目录，然后遍历左子树，最后遍历右子树;和遍历左，右子树仍然是第一次访问根，然后遍历左子树，最后遍历右子树。
（2）中序遍历：遍历左子树，然后访问根结点，最后遍历右子树和遍历左，右子树仍是先遍历左子树，然后访问根结点，最后遍历右子树。
（3）后序遍历：遍历左子树，然后遍历右子树，最后访问根结点;和遍历左，右子树仍然是首先遍历左子树，然后遍历右子树的最后一次访问根节点。
故障排除：？树和二叉树之间的区别是什么？
在二叉树，每个节点是2，即所有的子树（左子树或右子树），二叉树，并在树结构中的每个节点的程度可以是任何。
1.5查找技术
考点9顺序搜索
考试环节：
在30％的概率通常在选择题的得分为2分，笔试评估的试验场地，读者应该掌握的顺序搜索算法。
查找的方法找到指定的元素，在一个给定的数据结构。线性表的元素，从线性表的第一个元素开始寻找比较的元素，如果等于查找是成功的;线性表中的所有元素与元素的发现相比，但不相等，则查找失败。
顺序搜索只能用在以下两种情况：
线性表（1）如果是无序的列表，不论顺序存储结构，链式存储结构，只能用顺序查找。
（2）甚至下令线性表结构只能使用，以便找到了连锁店。
考点10二分法查找
考试环节：
考点10中30％的概率评估的笔试，一般出现在2分的得分，评估，找到数量比较空白填补，读者应该是特定的主二进制搜索算法。
二分法只适用于顺序存储，安排在非递减排列的列表，其方法如下：
集的有序线性表的长度为n，找到元素，
（1）我和线性表中;
（2）我和同等价值的中间产品，查找成功;
（3）如果我是小于中间，在上半年同样的方法找到联机表;
（4）如果我是大于中间，同样的方法在网上表的后半部分找到。
？故障排除：二进制搜索方法是哪种情况适合吗？
二进制搜索方法适用于只存储顺序排列。这个元素的有序线性形式的非降值的顺序（即从小到大，但允许相邻的元素值？等于）列表。
这个过程继续，直到查找长度是成功或子表0。
有序线性表的长度为N，在最坏的情况下，二进制搜索只需要比较log2n次。
1.6测序技术
测试中心11日至交换类排序
考试环节：
11个考点是比较困难的内容，一般检查选择题评估的机会为30％，约2分得分的形式，读者应该熟悉的几个排序算法的基本过程。
冒泡排序和快速排序的交换类排序。
（1）冒泡排序
首先，从头部扫描线性形式，逐次比较两个相邻元素的大小，如果前面的元素是大于下面的元素，那么他们在下一步的行动交换两个相邻的元素，最后最大的线性形式结束。
然后，从后面，扫描线性表的其余部分之前，逐次比较两个相邻的元素，以下内容的大小是小于前一个元素，然后他们交换，相邻的两个元素小前进，去年最低线性形式的顶部。
重复该过程，直到线性表的其余部分是空的，然后排序的线性表的其余部分。
在最坏的情况下，冒泡排序需要比较的N（N-1）/ 2。
（2）快速排序
其基本思路是：采取任何作为基准（通常是第一个元素），一趟排序序列中的元素排序，将行元素被划分成两个子序列，左边的排序代码子序列的元素排序的代码小于或等于参考元素，右子序列码的排序是大于基本元素的排序代码，然后继续到两个子序列进行排序，直到分别，整个序列，有序。
？故障排除：冒泡排序和快速排序的平均执行时间是多少？
冒泡排序法的平均执行时间是O（N2），快速排序为O（nlog2n）的平均执行时间。
1.7为例详细
一，多项选择题
该算法的时间复杂度取决于对______。 （考点2）
一）规模的问题）要处理的数据是初始状态
c）问题的难度四））和B）
决议：不仅规模在同等规模的一个问题有关的问题，但与输入数据的算法的时间复杂度。所有可能的输入数据范围的概率，输入数据或数据集。
答案：D）
从逻辑数据结构数据结构分为______。 （考点）
一）内部结构和外部结构）的线性结构和非线性结构
c）结构紧凑，非紧凑型四）动态结构和静态结构
分析：逻辑结构反映了数据元素的线性结构之间的逻辑关系的一对数据元素之间的关系，非线性结构一对多或多对多的一个数据元素之间的关系，所以答案为B） 。
答案：B）
_______不能叠加的基本操作。 （考点）
A），以确定堆栈素空）堆栈被设置为一个空栈
c）删除栈顶元素四）删除栈元素的底部
分析：栈：栈，堆栈的基本操作，删除栈顶元素，初始化，设置为空，以确定如果堆栈是空还是满提取的堆栈操作的顶层元素在堆栈的顶部进行。
答案：D）
链表不具有的特点_____。 （考点6）
一）随机访问任何一个节点B点）不需要移动任何元素的插入和删除
c）没有预先估计所需的空间是成正比，其长度的存储空间D）
分析：顺序表可以随机访问??任何一个节点，而链表的第一个数据节点，逐个找到每一个节点开始。因此，答案A）
答案：A）
后序遍历序列是一个二进制树被称为DACBE遍历序列DEBAC的的，它的前序遍历序列是_______。 （考点）
一）ACBED）DEABC
c）DECABe）EDBAC“
分辨率：后序遍历顺序的左子树 - 右子树 - 根;遍历顺序是左子树 - 根 - 右子树前序遍历的顺序是“根 - 左子树 - 右子树。根据不同的遍历算法，它是不难来序遍历序列是EDBAC。所以答案是D）。
答案：D）
根据每个元素的值（长度大于2），k值，分别用顺序查找方法和二进制搜索，找到A和K相等的元素，比较次数S和B排序与线性表，是在查找不成功，S和B _______之间的关系。 （考点9）
一）= B B）S> B C）<B D）S≥B
分析：顺序搜索，查找是不是成功的一个给定的关键字和比较N +1。一半数量比较查找查找不成功的关键字[log2n] +。当n≥2，很显然，N +1> [log2n] + 1。
答案：B）
快速排序的过程中，各部门将划分为左，右两个子表的表（子表），可以考虑两个子表，得出以下结论必须纠正，______。 （11个考点）
一）左，右两个子表，每个排序
乙）离开孩子的元素表是不大于右子表的元素
C）的左子表的长度是小于右子表的长度
d）左，右两个子表元素的平均等于
分析：基本思想快速排序：排序表，要么是一个元素作为基准（通常是第一个元素），通过此行的排序将是该行的元素划分成两个子表，排序吗？左子码是小于或等于排序代码的基本元素表元素，右子表的排序代码是大于基本元素的排序代码，然后继续进行排序的两个子表，直到整个表命令。
答案：B）
二，填空
处理问题，正确和完整的描述称为_______。 （考点）
分析：计算机解决问题的过程实际上是在执行算法，该算法被称为一个计算机算法。
答：算法
根据线性结构的一个空的数据结构处理，属于______。 （考点）
分析：一个空的数据结构是线性或非线性结构的结构，视情况而定。对数据结构的操作，以处理与线性结构，线性结构，否则非线性结构。
答：线性结构
设树T，其中1，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
二分法查找的存储结构是有限的_______和有序。 （考点）
决议：二进制搜索，也称为二进制搜索，它是一种高效的搜索方法。但两个搜索条件：必须订购表的存储结构，和表元素必须根据关键字（可能是升序或降序）排列。
答：顺序存储结构本回答被提问者采纳
详细重点学习要点：
答：概念的算法，算法的时间复杂度和空间概念的复杂性
两个。数据结构的定义，数据的逻辑结构和物理结构的定义
3。栈的定义和其业务，存储线性链表
4。树和二叉树的概念，二叉树，完全二叉树，二叉树遍历的基本性质的概念
5二进制搜索
6。冒泡排序
1.1算法
考点算法的基本概念
考试环节：
笔试考点，30％的概率评估，主要是填补空白的形式，得分2分，这种记忆内容的测试中心，读者应该知道的基本操作的算法在数据。
计算机解决问题的过程实际上是在执行算法，该算法被称为计算机算法。
答：该算法的基本特征：可行性，不确定性，有限的，并有足够的情报。
两个。该算法的基本要素：
（1）计算的数据和操作的算法
算法包括两个基本要素：首先，计算和操作数据对象;了该算法的控制结构。
在计算机系统中，基本的计算和经营以下四类：算术，逻辑运算符，关系运算符和数据传输。
（2）该算法的控制结构之间的算法称为算法的控制结构的行政命令操作。
介绍了该算法的工具，通常是一个传统的流程??图，NS结构框图，算法描述语言。算法一般可以使用的顺序，选择，循环三种基本控制结构的组合。
考点2算法的复杂性
考试环节：
两个笔试考点，经常检查，在笔试，70％的机会，主要是选择的得分为2分的形式出现，记忆这个测试中心为重点内容，读者也应该记住算法的时间复杂度和空间概念的复杂性。
一个算法的时间复杂度
该算法的时间复杂度是算法的实现所需的计算工作。
在不同的语言相同的算法，或使用不同的编译器来编译或运行不同的计算机上，效率的不同，这表明，绝对的时间单位来衡量算法的效率是不恰当的。这些因素有关计算机硬件，软件外，一个特定的算法运行的工作量大小，“仅仅是依赖大小的问题（通常）整数n，这是一个问题的大小的功能。是
该算法的工作量= F（N）
（2）算法的空间复杂度
该算法的空间复杂度是该算法的实现，需要的内存空间。
占用的存储空间的算法，包括算法程序，初始数据的输入和算法在执行额外的空间占用的存储空间占用的空间。在这期间的工作计划的执行单位，以及一些数据结构算法的额外空间需要额外的存储空间。如果额外的空间相对大小的问题数量是恒定的，那么该算法是工作的地方。的存储空间，以便在许多实际问题，以减少算法，常用的压缩和存储技术，以尽量减少不必要的额外空间。
？故障排除：该算法的工作量是计算什么？
算法来计算的算法进行基本操作的工作量，对算法进行基本操作是问题的大小的功能，算法的工作量= F（N），其中n是规模的问题。
1.2数据结构的基本概念
测试中心三个数据结构的定义
考试环节：
考点笔试3，经常检查的内容的机会出现在笔试70％，主要是基于一个2分的得分，这对记忆内容的测试中心选定的形式，读者也应该知道介意的数据的逻辑结构和存储结构的概念。
数据结构作为计算机的研究和讨论以下三个方面的问题：
（1）数据收集的内在逻辑关系的数据元素的，这是数据的逻辑结构;
（2）各种数据元素之间的关系处理的数据元素，存储在计算机，数据存储结构;
（3）计算各种数据结构。
数据：在处理客观事物的符号，可分为计算机和计算机程序输入计算机科学是指所有的符号的总称。
数据元素：数据的基本单位，通常作为一个整体在计算机程序中考虑和处理。
数据对象：它在本质上是相似的数据元素的集合，是数据的一个子集。
数据的逻辑结构是一个数据元素，它可以用来表示数量的关系，在此集合中定义一个数据元素的集合之间的逻辑关系的描述。两个元素数据的逻辑结构：首先，数据元素的集合，通常用D表示，D，这反映了之前和之后的数据元素，通常由R.数据结构表示之间的关系可表示为
=（四）
其中B代表的数据结构。以反映之前和之后在D的每个数据元素之间的关系，一般的tuple。
在计算机存储空间的形式存储的数据的逻辑结构被称为数据的存储结构（也称为数据的物理结构）。
由于在计算机存储空间中的数据元素的位置关系可能是从不同的逻辑关系，因此，为了表示数据元素之间的逻辑关系，存储在计算机的存储空间（即前后关系），数据存储结构，不仅要存储的数据元素的信息需要前后信息存储各种数据元素之间的关系。
需要，成多种常用的顺序存储结构，链接，索引，和其他存储结构的数据存储结构的逻辑结构。不同的存储结构，其数据处理的效率是不同的。因此，数据处理，选择合适的存储结构是非常重要的。
考点4个线性和非线性结构
考试环节：
笔试考点，考试经常检查，但这个测试中心的读者了解，在笔试，主要是填空的形式出现的几率30％，得分为两点，这个测试中心记忆的内容。
据的数据结构之间来回的各种数据元素关系的复杂性，一般的数据结构分为两种类型：线性和非线性结构。如果一个非空的数据结构，以满足以下两个条件：
（1），且只有一个根;
（2）每个节点前，后项目。
声称为线性结构的数据结构。线性结构，也称为线性形式。插入或删除一个节点中的任何一个线性结构，也应该是一个线性结构。如果一个数据结构，是不是一个线性结构，被称为非线性结构。
？故障排除：空数据结构是线性或非线性的结构？
一个空的数据结构，什么是线性结构或线性结构，根据具体情况来确定。如果该算法的数据结构是线性结构的规则处理，是一个线性结构;非线性结构。
1.3栈和线性链表
测试中心栈和基本运算
考试环节：
笔试考点，5，是一个强制性的内容可能在笔试中出现的100％，主要的形式，得分2分，把握这个测试中心的内容为重点，读者的选择应把握的堆栈操作。
A.堆栈的基本概念
堆栈的限制只在一端插入和删除的线性形式，通常称为插入，删除结束堆栈顶部堆栈底部的另一侧。当表中没有的元素，称为空栈。顶级元素总是后插入的元素，这是第一个被删除的元素;在栈底元素总是第一个插入元素，从而也是最后一个被删除的元素。栈是按照“先进”或“后进先出”的原则组织数据。
两个。栈的存储和计算的顺序
（第1：m）的一维数组作为栈的顺序存储空间，其中m是最大容量。
在堆叠顺序的存储空间S（1米）的顶层元素，下栈元素的底部（底部），（第）。 = 0表示堆栈是空的; = M堆栈是已满。
三种类型的堆栈：堆栈的基本操作，退休栈和读栈顶元素。
推送操作：（1）堆栈操作堆栈中的位置插入一个新元素。第一堆栈指针加一（前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节点（叶节点）始终是一个超过2节点的度。
属性4：N-顶点二叉树，其深度至少[log2n] + [log2n]采取log2n的整数部分。
？提示：在二叉树的遍历，前序遍历，遍历或后遍历二叉树的叶节点的顺序是不变的。
3，完整的二叉树和完全二叉树
满二叉树是二叉树有两个子节点：除最后一层，每一层的所有节点。在满二叉树中，每一层最大，2K-1的满二叉树系数层节点，和满二叉树的深度m，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％，得分2分考点，读者应该熟悉各种遍历算法可以推导出的结果与另一遍历两个遍历的结果。
二叉树遍历的过程中，一般是先遍历左子树，然后遍历右子树。事先的原则下左右后方，按顺序访问根节点，分为三类：前序遍历，遍历和后序遍历二叉树遍历。
（1）前序遍历：访问根目录，然后遍历左子树，最后遍历右子树;和遍历左，右子树仍然是第一次访问根，然后遍历左子树，最后遍历右子树。
（2）中序遍历：遍历左子树，然后访问根结点，最后遍历右子树和遍历左，右子树仍是先遍历左子树，然后访问根结点，最后遍历右子树。
（3）后序遍历：遍历左子树，然后遍历右子树，最后访问根结点;和遍历左，右子树仍然是首先遍历左子树，然后遍历右子树的最后一次访问根节点。
故障排除：？树和二叉树之间的区别是什么？
在二叉树，每个节点是2，即所有的子树（左子树或右子树），二叉树，并在树结构中的每个节点的程度可以是任何。
1.5查找技术
考点9顺序搜索
考试环节：
在30％的概率通常在选择题的得分为2分，笔试评估的试验场地，读者应该掌握的顺序搜索算法。
查找的方法找到指定的元素，在一个给定的数据结构。线性表的元素，从线性表的第一个元素开始寻找比较的元素，如果等于查找是成功的;线性表中的所有元素与元素的发现相比，但不相等，则查找失败。
顺序搜索只能用在以下两种情况：
线性表（1）如果是无序的列表，不论顺序存储结构，链式存储结构，只能用顺序查找。
（2）甚至下令线性表结构只能使用，以便找到了连锁店。
考点10二分法查找
考试环节：
考点10中30％的概率评估的笔试，一般出现在2分的得分，评估，找到数量比较空白填补，读者应该是特定的主二进制搜索算法。
二分法只适用于顺序存储，安排在非递减排列的列表，其方法如下：
集的有序线性表的长度为n，找到元素，
（1）我和线性表中;
（2）我和同等价值的中间产品，查找成功;
（3）如果我是小于中间，在上半年同样的方法找到联机表;
（4）如果我是大于中间，同样的方法在网上表的后半部分找到。
？故障排除：二进制搜索方法是哪种情况适合吗？
二进制搜索方法适用于只存储顺序排列。这个元素的有序线性形式的非降值的顺序（即从小到大，但允许相邻的元素值？等于）列表。
这个过程继续，直到查找长度是成功或子表0。
有序线性表的长度为N，在最坏的情况下，二进制搜索只需要比较log2n次。
1.6测序技术
测试中心11日至交换类排序
考试环节：
11个考点是比较困难的内容，一般检查选择题评估的机会为30％，约2分得分的形式，读者应该熟悉的几个排序算法的基本过程。
冒泡排序和快速排序的交换类排序。
（1）冒泡排序
首先，从头部扫描线性形式，逐次比较两个相邻元素的大小，如果前面的元素是大于下面的元素，那么他们在下一步的行动交换两个相邻的元素，最后最大的线性形式结束。
然后，从后面，扫描线性表的其余部分之前，逐次比较两个相邻的元素，以下内容的大小是小于前一个元素，然后他们交换，相邻的两个元素小前进，去年最低线性形式的顶部。
重复该过程，直到线性表的其余部分是空的，然后排序的线性表的其余部分。
在最坏的情况下，冒泡排序需要比较的N（N-1）/ 2。
（2）快速排序
其基本思路是：采取任何作为基准（通常是第一个元素），一趟排序序列中的元素排序，将行元素被划分成两个子序列，左边的排序代码子序列的元素排序的代码小于或等于参考元素，右子序列码的排序是大于基本元素的排序代码，然后继续到两个子序列进行排序，直到分别，整个序列，有序。
？故障排除：冒泡排序和快速排序的平均执行时间是多少？
冒泡排序法的平均执行时间是O（N2），快速排序为O（nlog2n）的平均执行时间。
1.7为例详细
一，多项选择题
该算法的时间复杂度取决于对______。 （考点2）
一）规模的问题）要处理的数据是初始状态
c）问题的难度四））和B）
决议：不仅规模在同等规模的一个问题有关的问题，但与输入数据的算法的时间复杂度。所有可能的输入数据范围的概率，输入数据或数据集。
答案：D）
从逻辑数据结构数据结构分为______。 （考点）
一）内部结构和外部结构）的线性结构和非线性结构
c）结构紧凑，非紧凑型四）动态结构和静态结构
分析：逻辑结构反映了数据元素的线性结构之间的逻辑关系的一对数据元素之间的关系，非线性结构一对多或多对多的一个数据元素之间的关系，所以答案为B） 。
答案：B）
_______不能叠加的基本操作。 （考点）
A），以确定堆栈素空）堆栈被设置为一个空栈
c）删除栈顶元素四）删除栈元素的底部
分析：栈：栈，堆栈的基本操作，删除栈顶元素，初始化，设置为空，以确定如果堆栈是空还是满提取的堆栈操作的顶层元素在堆栈的顶部进行。
答案：D）
链表不具有的特点_____。 （考点6）
一）随机访问任何一个节点B点）不需要移动任何元素的插入和删除
c）没有预先估计所需的空间是成正比，其长度的存储空间D）
分析：顺序表可以随机访问??任何一个节点，而链表的第一个数据节点，逐个找到每一个节点开始。因此，答案A）
答案：A）
后序遍历序列是一个二进制树被称为DACBE遍历序列DEBAC的的，它的前序遍历序列是_______。 （考点）
一）ACBED）DEABC
c）DECABe）EDBAC“
分辨率：后序遍历顺序的左子树 - 右子树 - 根;遍历顺序是左子树 - 根 - 右子树前序遍历的顺序是“根 - 左子树 - 右子树。根据不同的遍历算法，它是不难来序遍历序列是EDBAC。所以答案是D）。
答案：D）
根据每个元素的值（长度大于2），k值，分别用顺序查找方法和二进制搜索，找到A和K相等的元素，比较次数S和B排序与线性表，是在查找不成功，S和B _______之间的关系。 （考点9）
一）= B B）S> B C）<B D）S≥B
分析：顺序搜索，查找是不是成功的一个给定的关键字和比较N +1。一半数量比较查找查找不成功的关键字[log2n] +。当n≥2，很显然，N +1> [log2n] + 1。
答案：B）
快速排序的过程中，各部门将划分为左，右两个子表的表（子表），可以考虑两个子表，得出以下结论必须纠正，______。 （11个考点）
一）左，右两个子表，每个排序
乙）离开孩子的元素表是不大于右子表的元素
C）的左子表的长度是小于右子表的长度
d）左，右两个子表元素的平均等于
分析：基本思想快速排序：排序表，要么是一个元素作为基准（通常是第一个元素），通过此行的排序将是该行的元素划分成两个子表，排序吗？左子码是小于或等于排序代码的基本元素表元素，右子表的排序代码是大于基本元素的排序代码，然后继续进行排序的两个子表，直到整个表命令。
答案：B）
二，填空
处理问题，正确和完整的描述称为_______。 （考点）
分析：计算机解决问题的过程实际上是在执行算法，该算法被称为一个计算机算法。
答：算法
根据线性结构的一个空的数据结构处理，属于______。 （考点）
分析：一个空的数据结构是线性或非线性结构的结构，视情况而定。对数据结构的操作，以处理与线性结构，线性结构，否则非线性结构。
答：线性结构
设树T，其中1，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
二分法查找的存储结构是有限的_______和有序。 （考点）
决议：二进制搜索，也称为二进制搜索，它是一种高效的搜索方法。但两个搜索条件：必须订购表的存储结构，和表元素必须根据关键字（可能是升序或降序）排列。
答：顺序存储结构本回答被提问者采纳
有两个数组a和b,各有10个元素,将它们对应的元素逐个比较
include "stdio.h"int main(void){ int m,s,e,i,a[10],b[10]; printf("Inout:\\nPlease input array a:\\n"); for(i=0;i<10;scanf("%d",a+i++)); printf("Please input array b:\\n"); for(i=0;i<10;scanf("%d",b+i++)); for(m=s=e=i=0;i<...
一个一维数组中有10个元素,都为整形元素,有正有负,将数组中的元素按照先...
int a[10];int i for (i=0;i<10;i++)if (a[i]>=0) printf("%d",a[i])for (i=0;i<10;i++)if (a[i]<0) printf("%d",a[i])
在数组A和B中各输入10个数,输出两数组都有的数
int find(int,int *);\/\/构造一个函数在另外一个数组中查找，在使用前说明函数。void main(){ int i,j,a[10],b[10];\/\/输入第一个数组a[]cout<<"Please input the number of a[]:"<<endl;for(i=0;i<10;i++){ cin>>a[i];} \/\/ 输入第二个数组b[]cout<<"Please input the ...
编写程序,输入两个字符串分别存入数组a和数组b中
8、程序运行后会显示：Please input a string and end it by Enter key:输入你想要字符串然后回车即可，接下来你就会看到程序运行结果了。
...每个数组中各有10个不同的元素,输出在两个数组中都出现的元素。_百...
int b[10];int a1,a2;printf("请输入第1个数组的10个整数");printf("\\n");for(int i=0;i<10;i++){ scanf("%d",&a1);a[i]=a1;} printf("请输入第2个数组的10个整数");printf("\\n");for(i=0;i<10;i++){ scanf("%d",&a2);b[i]=a2;} for(i=0;i<10;i++){ ...
C#编写一个方法,比较两个数组a和b(都有十个元素)看他们是否有完全相同...
<param name="arr2">数组2<\/param>\/\/\/ <returns>相同返回：true 不同返回：false<\/returns>public bool CompareArrs(string[] arr1, string[] arr2) {try{if (arr1.Length != arr2.Length)return false; \/\/数组数量不一致 无需比较List<string> arrList1 = arr1.ToList(...
计算两个数之间所有自然数的和,适用循环结构
计算两个数之间所有自然数的和,适用循环结构的回答如下：假设我们要计算的两个数是a和b，其中a < b。初始化一个变量sum为0，用来存储自然数的和。使用循环结构，从a开始循环到b，每次循环将当前的数字加到sum中。循环结束后，sum就是a和b之间所有自然数的和。具体步骤如下：初始化sum为0。当a <...
...个有序数组(从小到大排列),数组中的数据有正有负,求这个数组中的最...
二分查找啊。中间的数如果是正数，就往前找，反之往后找。O（logn)“题目事实上是去查找原数组中负数集合中的最大值”，因为找到这个最大复数，右边的数自然是最小正数啦
在数组a和数组b中分别放入n个有序整数,使用什么算法
为了在数组 a 和数组 b 中分别放入 an 和 bn 个由小到大的有序整数，可以使用如下步骤：定义两个数组，数组 a 和数组 b，并分别设置数组的大小为 an 和 bn。使用循环语句，依次将数字从小到大输入到数组 a 和数组 b 中。使用输入语句，从用户输入所需要的数字。在循环中，使用条件语句来判断...
有两个数组a、b,由许多个正整数不规则排序而成.
题目变通为：有1个数组a，由许多个正整数不规则排序而成，为2n个元素,数组元素的值任意，要求拆分成2个数组，使得b元素的和最接近a数组之和的二分之一。*\/#define N (10)int a[N]= {28,70,89,2,10,8,4,17,23 , 12};\/\/给定的数组，题目要求需要拆分成2个int b[N\/2]= {0};int...
相似回答
