计算机二级考点.pdfVIP

第一章 数据结构与算法 1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报 2.算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构 一个算法一般都可以用顺序,循环,选择三种基本控制结构组合而成 3.算法设计基本方法:列举法,归纳法,递推,递归,减半递推技术,回溯法 4.算法复杂度主要包括:时间复杂度,空间复杂度所谓时间复杂度是指算法所需要的计算工作 量所谓空间复杂度是指执行这个算法所需要的内存空间 5.数据结构作为计算机的一门科学,主要研究和讨论的问题有以下三个方面:数据的逻辑结构 数据的存储结构对各种数据结构进行的运算一般情况下,在具有相同特征的数据元素