2023年速学版计算机二级公共基础知识教程.doc
157 浏览量
2022-11-13
07:53:16
上传
评论
收藏 185KB DOC 举报
第1章 数据构造与算法
通过对某些考生调查以及对近年模仿真题总结分析，笔试某些经常考察是算法复杂度、
数据构造概念、栈、二叉树遍历、二分法查找，读者应对此某些进行重点学习。
具体重点学习知识点：
1．算法概念、算法时间复杂度及空间复杂度概念
2．数据构造定义、数据逻辑构造及物理构造定义
3．栈定义及其运算、线性链表存储方式
4．树与二叉树概念、二叉树基本性质、完全二叉树概念、二叉树遍历
5．二分查找法
6．冒泡排序法
1.1算法
考点1 算法基本概念
考试链接：
考点1在笔试考试中考核几率为30%，重要是以填空题形式浮现，分值为2分，此考点为识记内容，读者还
应当理解算法中对数据基本运算。
计算机解题过程事实上是在实行某种算法，这种算法称为计算机算法。
1．算法基本特性：可行性、拟定性、有穷性、拥有足够情报。
2．算法基本要素：
（1）算法中对数据运算和操作
一种算法由两种基本要素构成：一是对数据对象运算和操作；二是算法控制构造。
在普通计算机系统中，基本运算和操作有如下4类：算术运算、逻辑运算、关系运算和数据
剩余41页未读，继续阅读
资源评论
