二级公共基础知识2020.pdfVIP

二级公共基础知识 第一部分 数据结构 (5-6 个题目，占 10 分 ) *1. 所谓算法是指解题方案的准确而完整的描述。严格来说，一个算法必须具有以下五个主 要特征： 有穷性 确定性 可行性 输入 输出（或说成：拥有足够的情报 ） 2.算法的组成要素 算法中对数据的运算和操作及算法的控制结构 3.算法设计基本方法 列举法 归纳法 递推 递归 减半递推 回溯法 *4. 算法的复杂度可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。 （1）算法的时间复杂度：算法的时间复杂度是指执行算法所需要的工作量。一般情况下， 算法的时间复杂度为算法中的基本操作重复执行的次数。是问题规模 n 的某个函数 f(n) 。 （2 ）算法的空间复杂度：算法的空间负杂度是指执行这个算法所需要的内存空间。 5.数据结构的定义 是指相互有关联的数据元素的集合。 （一定要注意是数据元素的集合， 不是数据的集合） *6.