计算机二级考点:
1.算法的概念、算法时间复杂度及空间复杂度的概念
算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
算法的基本要素:
(1)算法中对数据的运算和操作
一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。
(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。
2.数据结构的定义、数据逻辑结构及物理结构的定义
3.栈的定义及其运算、线性链表的存储方式
4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历
5.二分查找法