?/p>
1
?/p>
数据结构与算?/p>
经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法
复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点
学习?/p>
详细重点学习知识点:
1
.算法的概念、算法时间复杂度及空间复杂度的概?/p>
2
.数据结构的定义、数据逻辑结构及物理结构的定义
3
.栈的定义及其运算、线性链表的存储方式
4
.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍?/p>
5
.二分查找法
6
.冒泡排序法
1.1
算法
考点
1
算法的基本概?/p>
考试链接?/p>
考点
1
在笔试考试中考核的几率为
30%
?/p>
主要是以填空题的形式出现?/p>
分值为
2
分,
此考点为识?/p>
内容,读者还应该了解算法中对数据的基本运算?/p>
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法?/p>
1
.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报?/p>
2
.算法的基本要素?/p>
?/p>
1
)算法中对数据的运算和操?/p>
一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构?/p>
在一般的计算机系统中,基本的运算和操作有以下
4
类:算术运算、逻辑运算、关系运
算和数据传输?/p>
?/p>
2
)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构?/p>
描述算法的工具通常有传统流程图?/p>
N-S
结构化流程图、算法描述语言等。一个算
法一般都可以用顺序、选择、循?/p>
3
种基本控制结构组合而成?/p>
考点
2
算法复杂?/p>
考试链接?/p>
考点
2
在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率?/p>
70%
?/p>
主要是以选择
的形式出现,分值为
2
分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的
概念?/p>
1.
算法的时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量?/p>