计算机二级算法重点
全国计算机二级公共基础知识
全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述，，它不等于程序它不等于程序，，也不等计算方法也不等计算方法。
算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关：书写算法的程序设计语言 ,编译产生的机器语言，代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n)，是问题规模n 的某个函数f(n)，记作记作：：T(n)=O(f(n)) 记号“O ”读作“大O ”。
表示随问题规模n 的增加，算法执行时间的增长率和f(n)相应增加。
常见算法复杂度常见算法复杂度：：O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶 O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系，与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构：顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。
采用不同的存储结构，其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。
常见的线性结构有：线性表、栈与队列、线性链表非线性结构1．数据的逻辑结构2、数据的存储结构3、数据的运算：检索、排序、插入、删除、修改等。
计算机二级/20个常考经典算法实例/好老师
计算机二级20个常考经典算法实例一、常用算法有8个方面：1、递推算法（级数、数列求和、二分法、梯形法、穷举法等）2、排序算法（选择法排序、冒泡法）3、查找算法（顺序查找、折半查找、统计、求和、计数）4、有序数列的插入、删除操作5、求解算法（最大数、最小数、素数、最大公约数、最小公倍数）6、矩阵的处理（生成矩阵、交换和基本运算）7、递归算法（求阶乘、最大公约数）8、字符串处理（插入、删除、连接和比较）二、常用算法的应用举例：（有21个程序）1、计算S=1+2+…+100的值。
（求和、统计）2、找出100~999之间的所有“水仙花数”（穷举法、统计）3、从键盘输入10个数，然后找出其中的最大值和最小值。
（找最大数、最小数）4、任意输入n个数，按由小到大的顺序排列并显示输出。
（排序算法--选择法排序）5、（对字符串排序处理）有5个英文单词，分别为：Word，Excel，Powerpoint，Type，Angle，要求设计出如下程序：（1）在键盘上输入数N（本例输入5），把英文单词放入名为X大小为N 的数组中（2）显示出X数组中的英文单词（3）对数组中的英文单词从小到大排序（4）显示出排序后X数组中英文单词6、求5的阶乘值（5!=？）7、计算t=1!+2!+……+10!（即求阶乘之和）。
计算t=1!+2!+……+10!即求阶乘之和（双循环）。
8、多项式S=1+2+22+23+……+232，请设计一个程序，求S的值。
9、除了1和它本身之外不能被任何一个整数所整除的自然数叫质数，除去2之外，其它质数都是奇数，又称为素数。
请设计一个程序，在屏幕上输出3——150之间的所有素数。
10、设计1个程序，要求是：（查找算法、统计、求和、找素数或质数）(1)在键盘上输入1个不小于3的自然数N（例输入10），求出其不到第N个自然数中奇数之和，并输出结果(2)输出1到第N自然数中所有质数的个数11、穷举法，整钱找零.prg程序如下：*（1）穷举法整钱找零.prg"、*整钱找零：100=x1*10+x2*5+x3*1*x1,x2,x3>=1,x1+x2+x3=20for x1=1to10for x2=1to20x3=20-x1-x2if100=x1*10+x2*5+x3*1and x3>0then?x1,x2,x3endifnext x2next x112、求级数.prg程序如下：*求级数1.prg"*s=1+1/2-1/3+1/4+....s=1d=1clearinput"输入N："to nfor i=2to n。
计算机二级理论知识精华版
第一章数据结构与算法第一节算法一、算法的基本概念所谓算法是指解题方案的准确而完整的描述。
1、算法的基本特征:(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报2、算法的基本要素(1)算法中对数据的运算和操作算术运算，逻辑运算，关系运算，数据传输(2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
一个算法可以用顺序、选择、循环三种基本控制结构组合而成。
2、算法设计的基本方法(1)列举法(2)归纳法(3)递推(4)递归(5)减半递推技术二、算法复杂度1、算法的时间复杂度：指执行算法所需要的计算工作量。
用算法在执行过程中所需基本运算的次数来衡量算法的工作量。
方法：平均性态，最坏情况复杂性2、算法的空间复杂度：指执行这个算法所需的内存空间。
第二节数据结构的基本概念一、什么是数据结构数据结构是指相互有关联的数据元素的集合。
如：(1)春、夏、秋、冬(2)父亲、儿子、女儿(1)数据元素有共同的特征(2)各个元素之间存在着某种关系(联系)。
用前后件关系来描述。
如：夏是秋的前件，秋是夏的后件。
父亲是儿子和女儿的前件儿子和女儿都是父亲的后件1、数据的逻辑结构数据结构是指带有结构的数据元素的集合。
一个数据结构应包含以下两方面的信息：(1)表示数据元素的信息(2)表示各数据元素之间的前后件关系，前后件关系是逻辑关系，与它们在计算机中的存储位置无关。
数据的逻辑结构反映数据元素之间的逻辑关系。
2、数据的存储结构数据的逻辑结构在计算机中的存放形式称为数据的存储结构，也称数据的物理结构。
采用不同的存储结构，数据处理的效率不同。
一般情况下，数据的逻辑结构和存储结构是不同的。
二、数据结构的图形表示每一个数据元素用中间标有元素值的方框表示，称为数据结点，简称结点。
用一条有向线段从前件结点指向后件结点。
父亲丨在数据结构中，没有前件的结点称为根结点，没有后件的结点称为终端结—午—点(也称为叶子结点)。
其他结点一儿子女儿般称为内部结点。
计算机二级公式汇总
计算机二级公式汇总1.排列组合公式：(1)排列公式：nPr=n!/(n-r)!(2)组合公式：nCr=n!/(r!(n-r)!)2.矩阵运算公式：(1)矩阵相加：A+B=C，其中A、B为同型矩阵，C为其和。
(2)矩阵相乘：A*B=C，其中A的列数等于B的行数，C的行数等于A的行数，C的列数等于B的列数。
3.概率论公式：(1)事件的概率：P(A)=n(A)/n(S)，其中P(A)表示事件A发生的概率，n(A)表示事件A的样本点数，n(S)表示样本空间的样本点数。
(2)全概率公式：P(A)=Σ(P(A，Bi)*P(Bi))，其中Bi是样本空间的划分，P(A，Bi)表示在事件Bi发生的条件下事件A发生的概率。
(3)贝叶斯公式：P(Bi，A)=(P(A，Bi)*P(Bi))/Σ(P(A，Bj)*P(Bj))，其中Bi是样本空间的划分，P(Bi，A)表示在事件A发生的条件下事件Bi发生的概率。
4.离散概率分布公式：(1)二项分布：P(X=k)=C(n,k)*p^k*(1-p)^(n-k)，其中C(n,k)表示从n个元素中选取k个元素的组合数。
(2)泊松分布：P(X=k)=(λ^k*e^(-λ))/k!，其中λ表示单位时间（或单位面积）内平均发生的事件数。
5.进制转换公式：(1)十进制转二进制：将十进制数除以2，然后将余数从下至上排列即可。
(2)二进制转十进制：将二进制数从右至左依次乘以2的n次幂（n 从0开始递增），然后将结果相加即可。
(3)十进制转八进制：将十进制数除以8，然后将余数从下至上排列即可。
(4)八进制转十进制：将八进制数从右至左依次乘以8的n次幂（n 从0开始递增），然后将结果相加即可。
(5)十进制转十六进制：将十进制数除以16，然后将余数从下至上排列，其中10用A表示，11用B表示，以此类推。
(6)十六进制转十进制：将十六进制数从右至左依次乘以16的n次幂（n从0开始递增），然后将结果相加即可。
计算机二级考试重点
计算机二级考试重点
计算机二级考试是全国计算机等级考试（NCRE）四个等级中的一个等级，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
以下是一些计算机二级考试的重点内容：
1.计算机基础知识：包括计算机的发展、组成、操作系统、计算机网络等方面的基础知识。
2.数据结构与算法：包括线性表、栈、队列、树、图等数据结构，以及排序、查找等算法。
3.数据库：包括关系型数据库的基本概念、SQL语言、数据库设计等方面的知识。
4.程序设计：包括C语言、C++语言、Java语言等高级语言的程序设计基础，以及程序设计的基本方法和技巧。
5.软件工程：包括软件开发的生命周期、需求分析、设计、
编码、测试、维护等方面的知识。
以上是计算机二级考试的重点内容，考生需要系统学习和掌握这些知识，并进行适当的练习和实践，才能在考试中取得好成绩。
同时，考生还需要注意考试的时间管理和答题技巧，合理安排时间，认真答题，避免粗心错误。
二级考试常用公式
二级考试常用公式计算机二级必会考的公式001.sum求和函数定义：对指定参数进行求和。
书写规则：=sum(数据区域)002.average求平均函数定义：对指定参数进行求平均值。
书写规则：=average(数据区域)003.max求最大值函数定义：求指定区域中的最大值。
书写规则：=max(数据区域)004.min求最小值函数定义：求指定区域中的最小值。
书写规则：=min(数据区域)005.count求个数函数定义：求指定区域中数值单元格的个数。
书写规则：=count(数据区域)006.排名函数1>.rank排名函数定义：求某个数据在指定区域中的排名。
书写规则：=rank(排名对象,排名的数据区域,升序或者降序)特别提醒：1.第二参数一定要绝对引用。
2.第三参数通常省略不写。
2>.rank.eq排名函数定义：求某个数据在指定区域中的排名。
书写规则：=rank.eq(排名对象,排名的数据区域,升序或者降序) 特别提醒：1.RANK.EQ函数对相同的数值的排位相同。
但是，相同数值的存在会影响后续数值的排位。
2.最后的0代表是升序，如果是1代表降序。
007.if逻辑判断函数定义：根据逻辑判断是或否，返回两种不同的结果。
书写规则：=if(逻辑判断语句,逻辑判断"是"返回的结果,逻辑判断"否"返回的结果)。
题目要求：成绩<60显示不及格，成绩在60-80间显示及格，成绩>80显示优秀。
特别提醒：1.写IF函数的多层嵌套时，一定要注意不能少括号，括号是成对出现；2.条件或者返回结果为文本时，一定要加双引号。
008.条件求个数函数1>.countif单条件求个数函数定义：求指定区域中满足单个条件的单元格个数。
书写规则：=countif(区域,条件)2>.countifs多条件求个数函数定义：求指定区域中满足多个条件的单元格个数。
书写规则：=countifs(区域1,条件1,区域2,条件2)009.vlookup查询函数定义：在指定区域的首列沿垂直方向查找指定的值，返回同一行中的其他值。
计算机二级公共基础知识重点
计算机二级公共(gōnggòng)基础知识重点计算机二级公共(gōnggòng)基础知识一、数据结构(shù jù jiéɡòu)与算法1.1.1 数据结构(shù jù jiéɡòu)的基本概念数据(shùjù)结构指相互有关联的数据元素的集合。
数据逻辑结构反映数据元素之间的逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，分为顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为如下两种:(1)线性结构：有且只有一个根节点，且每个结点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构：不满足线性结构的数据结构。
1.1.2 算法1. 算法的基本概念（1）概念：算法是指解题方案的准确而完善的描述。
（2）基本特征：可行性、确定性、有穷性、拥有足够的情报。
（3）基本要素：对数据对象的运算和操作、算法和控制结构。
（4）设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术、回溯法。
2. 算法的复杂度（1）算法的时间复杂度：执行算法所需要的计算工作量。
（2）算法的空间复杂度：执行算法所需的内存空间。
1.1.3 线性表及其顺序存储结构1. 线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2. 线性表的顺序存储结构顺序存储结构的特点(tèdiǎn)如下：（1）元素所占的存储空间必须(bìxū)连接。
（2）元素(yuán sù)在存储空间的位置是按逻辑顺序依次存放的。
3. 线性表的插入(chā rù)运算若在第i 个元素之前插入一个新元素，可先把原来第i 个结点至第n 个结点依次往后移一个元素位置(wèi zhi)。
然后把新结点放在第i 个位置上，最后修正线性表的结点个数。
计算机二级公共基础知识完整
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础知识(全)
1。
1 算法考点1算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止.算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作。
1算法的基本特征(1）可行性（effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果.（2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止.（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。
2算法的基本要素（1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算;②逻辑运算:主要包括“与"、“或”、“非"等运算；③关系运算：主要包括“大于”、“小于"、“等于"、“不等于”等运算;④数据传输：主要包括赋值、输入、输出等操作。
（2）算法的控制结构：一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
国家计算机二级考试重点知识点
千里之行，始于足下。
国家计算机二级考试重点知识点国家计算机二级考试主要考察计算机专业相关的知识，包括计算机基础知识、操作系统、数据库管理、数据结构与算法、程序设计与开发等方面的内容。
以下是该考试的重点知识点：1. 计算机基础知识- 计算机的基本原理和发展历程- 计算机硬件组成和功能- 计算机软件的分类和特点- 计算机网络基本概念和常见协议2. 操作系统- 操作系统的功能和作用- 常见操作系统的基本操作和管理- 进程管理和线程管理- 存储管理和文件管理3. 数据库管理- 关系数据库的基本概念和模型- SQL语言和常见数据库操作- 数据库设计和规范化理论- 数据库的安全性和备份恢复策略4. 数据结构与算法- 常见数据结构的定义和基本操作- 算法的时间复杂度和空间复杂度- 常见排序和查找算法的原理和实现第1页/共2页锲而不舍，金石可镂。
- 图的遍历和最短路径算法5. 程序设计与开发- 常见编程语言的语法和特点- 基本的程序设计方法和技巧- 面向对象的程序设计思想- 常见的软件开发过程和方法6. 网络技术- TCP/IP协议和常见网络协议- 网络安全的基本概念和防范策略- 网络编程和常见网络应用开发- Web开发的基础知识和技术7. 系统分析与设计- 系统开发的各个阶段和方法- 系统需求分析和需求规格化- 系统设计和软件架构设计- 系统测试和质量保证8. 数据采集与处理- 数据的采集和获取方法- 数据处理和清洗的方法和工具- 数据分析和挖掘的基本概念和算法- 数据可视化和报表生成的方法以上是国家计算机二级考试的重点知识点，考生可以根据这些知识点来进行复习和备考。
同时，需要注意的是，除了掌握相关知识，还要多做一些真实的计算机应用和编程练习，提高自己的实际操作能力。
计算机二级-公共基础知识点
计算机等级考试—公共基础第一章 数据结构与算法§1.1 算法1.算法的定义：是指解题方案的准确而完整的描述。
（算法≠程序，程序的设计不可能优于算法的设计，需要考虑计算机本身限制）2.算法的基本特征：可行性（可运行，可得出正确结果）、确定性、有穷性（无死循环）、足够的情报（IPO）。
3.算法的基本要素：①对数据对象的运算和操作：算术运算、逻辑运算、关系运算、数据传输。
②算法的控制结构：a.算法中各操作之间的执行顺序；b.描述算法的工具通常有传统流程图、N-S结构化流程图 （盒图）、算法描述语言等；c.一个算法一般可以用顺序、选择（分支）、循环（重复）三种基本结构组合而成。
4.算法的时间和空间复杂度：①时间复杂度：是指执行算法所需要的计算工作量≠计算时间，可以用算法所执行的基本运算次数度量。
②空间复杂度：是指执行算法所需要的内存空间。
包括算法程序、输入的初始数据以及算法执行过程中需要的额外空间。
③算法的时间复杂度和算法的空间复杂度相互独立。
§1.2 数据结构的基本概念1.数据：需要处理的数据元素的集合，一般来说，这些数据元素，具有某个共同的特征。
a.数据元素是数据的基本单位，即数据集合中的个体。
b.有时一个数据元素可有若干数据项组成。
数据项是数据的最小单位。
2.结构：是集合中各个数据元素之间存在的某种关系（或联系）。
3.数据结构：是指相互有关联的数据元素的集合。
4.数据结构的分类：①逻辑结构：线性结构（线性表、栈、队列）；非线性结构（树、图）。
②存储结构：顺序存储；链式存储。
③运算：插入、删除、查找、排序。
5.逻辑结构：反应数据元素间的逻辑关系（即前后件关系）的数据结构。
①线性结构（线性表）：（举例：春→夏→秋→冬）a.有且只有一个根节点，它无前件；b.每一个节点最多有一个前件，也最多有一个后件。
②非线性结构：a.不满足以上两个条件的数据结构就称为非线性结构；b.非线性结构主要是指树形结构和网状结构。
自己整理的计算机二级重点
全国二级第1章基本数据结构与算法101、算法：指解题方案的准确而完整的描述。
特征：可行性、确定性、有穷行、有零个或多个输入、有一个或多个输出。
2、算放的复杂度主要包括时间的复杂度（执行算法所需要的计算工作量）和空间的复杂度（执行这个算法所需要的内存空间）。
3、数据的结构是指反映数据元素之间关系的数据元素集合的表示（带有结构的数据元素的几何）数据的逻辑结构(指反映数据元素之间逻辑关系的数据)一个数据结构应该包含以下两方面的信息：1)表示数据元素的信息2)表示各数据之间的前后间关系数据的存储结构(数据的逻辑结构在计算机存储空间中的存放形式)一般来说，一种数据的逻辑结构根据需要可以表示多种存储结构，常用的存储结构有顺序、链接、索引等。
而采用不同的存储结构，其数据的处理效率是不同的，因此，在进行数据的处理时，选择合适的存储结构是很重要的。
eg：与所使用的计算机系统无关的数据结构是（C）A 存储B 物理C 逻辑D 线性表解析：线性表是一种具体的逻辑结构，存储结构也是物理结构。
线性结构与非线性结构线性结构（1、有且只有一个根结点；2、每一个节点最多有一个前件，也最多有一个后件）4、线性表的顺序存储结构具有以下两个基本特点1）线性表中所有元素所占的存储空间是连续的2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的由此可见，在线性表的顺序存放结构中，其前后两个元素在存储空间中是紧邻的，其前件元素一定存储在后件元素的前面。
5、栈是限定在一段进行查插入和删除运算的线性表。
、在栈中，允许插入和删除的一端称为栈顶，另一端称为栈底，栈顶元素总是最后被插入的元素，栈底元素总是最先被插入的元素，栈顶元素总是最先被删除的元素，栈底元素总是最后被删除的元素，即栈是按照‘先进后出’的原则组织数据的。
栈的基本运算有三种：入栈，出栈和读栈顶元素。
eg：下列关于站的描述中错误的是（B）A 栈是先进后出的线性表B 栈只能顺序存储C 栈具有记忆作用D 对栈的插入与删除操作中，不需要改变栈解析：栈还可以链式存储6、队列的基本概念队列是指允许在一端进行插入、而在另一端进行删除的线性表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
◆栈与队列的共同点是，都只允许在【端点处】插入和删除元素。
◆栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。
★★队列是允许在一段插入，在另一端进行删除的线性表，其特点是【先进先出】。
◆循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front,尾指针为rear,容量为ｍａｘSｉze，则循环队列中元素的个数是【(rear-fｒonｔ＋ｍaxSize)mｏdmaｘSize】。
◆算法的有穷性是指：算法程序的运行时间是有限的。
◆算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。
★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。
◆算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。
２、数据结构
6、查找技术
◆对于长度为n的线性表,顺序查找最坏情况下需要比较n次。(对数据是否有序没有要求）。◆顺序查找最好情况下查询次数是1,最坏情况下是n，平均为(１+n)/2。
★★对于长度为n的有序线性表，二分法最坏情况下只需要比较log2n次。（数据必须有序)
◆能用二分法进行查找的是【顺序存储的有序线性表】。
计算机二级算法重点
———————————————————————————————— 作者:
———————————————————————————————— 日期：
:考计算机二级注意了:
【正确的复习方法】其实计算机二级并不难，大多为记忆性的知识,需要灵活运用的很少。所谓万变不离其宗，因此教材应至少通读两遍,把该记住(如变量、函数等）的都记牢,并不断复习巩固。参考资料则不宜过多过杂,题海战术不是最有效的,可根据考试大纲,对所做题型进行适当分类整理。
计算机二级考前背诵版
注：下面分为四个部分进行组织。文中标注了三个星号的，表示非常重要，基本每次考试都必考;标注了两个幸好的或者一个星号的,也比较重要，很容易考到。出现在［]括号中的内容,表示要很精确的背下来。
第一部分算法与数据结构（历年比例41%)
1、算法
◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。
后序遍历（LＲD):按后序遍历左子树,按后序遍历右子树，访问根结点。
下面以中序遍历为例,来讲解实际的解题方法：对一棵树，将根结点下的左子树用一个椭圆圈起来,右子树也用一个椭圆圈起来。之后，在左子树上标记上1，在根结点标记上2，在右子树上标记上3。对在左边椭圆内的左子树,现在把它单独拿出来分析。把它的左子树圈起来标上１.1，根结点标记上1．2,右子树标上1．３。按照上述方法依次往下,直到树不能拆分，然后按照“左--＞根--->右”的顺序写出结点的访问先后即可。
◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时,其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。
3、栈和队列
★★栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表，特点是FILO(FirstIｎLasｔOut)。
★★栈是【先进后出】的线性表；栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:Ｂ、A、3、２、1。
★★★下面关于计算结点数量的几个性质,非常重要:
（1)对任意的二叉树,叶子结点的数量,比度为2的结点数量多一个(换言之,已知叶子结点的数量，减去1则是度为2的结点数量;已知度为2的结点数量，加上1就是叶子结点数量）
(2)完全二叉树如果有N个结点,当Ｎ为奇数的时候,叶子结点数为(Ｎ＋1)/2，此时二叉树只有度为0的叶子结点及度为2的结点，没有度为1的结点;当N为偶数的时候，叶子结点的数量为N/2。(注意条件,必须是完全二叉树，当然包括满二叉树)
★★★二叉树的前序遍历、中序遍历、后续遍历:前中后三个词是相对于根来讲的，前序是【根-->左－－>右】，中序是【左-->根-->右】，后续是【左--＞右-->根】。具体操作为：
先序遍历(DＬR)：访问根结点,按先序遍历左子树，按先序遍历右子树。
中序遍历(L DＲ):按中序遍历左子树，访问根结点,按中序遍历右子树。
◆数据结构分为线性结构和非线性结构,带链的队列属于【线性结构】。
◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的,链式存储的存储空间不一定是连续的。
◆有序线性表既可以采用顺序存储结构,也的线性表,循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。
4、线性链表
◆线性链表是线性表的链式存储结构。用链表表示线性表的优点是【便于插入和删除操作】。
◆线性链表的存储空间不一定连续，且个元素的存储顺序是任意的。
5、树与二叉树
◆在树结构中，一个结点所拥有的后件（继)的个数称为该结点的度,所有结点中最大的度称为树的度。二叉树各结点的度只可能取值0、1、2,不可能是其它值。换言之,知道了度为1结点数量的前提下,叶子结点或度为2的结点中知道其一,就可以求出总的结点数。
（３)满二叉树第K层上的结点数量为2K-1;深度为Ｋ的满二叉树，结点总数为２K-１。
上述的计算公式，关键要能够应用，例如,深度为7的满二叉树,度为２的结点数量是多少?既然是满二叉树，叶子结点的数量就是第７层的结点数量，也就是26，可以算出叶子结点为64，因此度为2的结点数是６3(叶子结点数减去1)。
◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构；顺序、链式、索引属于存储结构(物理结构）。循环队列属于【存储结构】。
★数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。
◆一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。