2021年计算机二级公共基础知识重点.docVIP

第一章 算法：是指解题方案正确而完整描述 算法基础特征：可行性、确定性、又穷性、拥有足够情报 算法设计基础方法：列举法、归纳法、递推、递归、减半递推技术、回溯法 算法复杂度关键包含时间复杂度和空间复杂度 用算法在实施过程中所需基础运算实施次数来度量算法工作量 数据结构作为计算机一门学科，关键研究和讨论一下三个方面问题： （1）数据集合中各数据元素之间所固有逻辑关系，即数据逻辑结构 （2）在对数据进行处理时，各数据元素在计算机中储存关系，即数据存放结构 （3）对数据结构进行运算 7、数据逻辑结构：是指带有结构数据元素集合 8、数据结构应包含（1）表示数据元素信息 （2）表示各数据元素之间前后件关系 所谓数据逻辑结构，是指反应数据元素之间逻辑关系数据结构 数据逻辑结构在计算机存放空间中存放形式称为数据存放结构 依据数据结构中各数据元素之间前后件关系复杂程度通常将数据结构分为两大类型： 线性结构和非线性结构 假如一个非空数据结构满足下列两个条件 （1）有且只有一个根结点 （2）每一个结点最多有一个前件，也最多有一个后件 则称该数据结构为线性结构，又称线性表 线性表是最简单、最常见一个数据结构 非线性表有以下结构特征 （1）有且只有一个根结点a1，它无前件 （2）有且只有一个终止点An，它无后件 （3）除根结点和终止端外，其它全部结点有且只有一个前件，也