计算机等考《二级MSOffice高级应用》高频考点速记.docxVIP

计算机等考《二级MSOffice高级应用》高频考点速记 第一部分公共基础知识 第1章数据结构与算法 1．1算法 1．算法的基本概念 (1)概念：算法是指一系列解决问题的清晰指令。 (2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时间的顺序)。 (4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2．算法的复杂度 (1)算法的时间复杂度：执行算法所需要的计算工作量。 (2)算法的空间复杂度：执行算法所需的内存空间。 1．2数据结构的基本概念 数据结构指相互有关联的数据元素的集合，即数据