二级公共基础知识学(生版).docVIP

二级公共基础知识 第一部分 数据结构(5-6个题目，占10分) *1.所谓算法是指解题方案的准确而完整的描述。严格来说，一个算法必须具有以下五个主要特征： 有穷性 确定性 可行性 输入 输出（或说成：拥有足够的情报 ） 2.算法的组成要素 算法中对数据的运算和操作及算法的控制结构 3.算法设计基本方法 列举法 归纳法 递推 递归 减半递推 回溯法 *4.算法的复杂度可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。 （1）算法的时间复杂度：算法的时间复杂度是指执行算法所需要的工作量。一般情况下，算法的时间复杂度为算法中的基本操作重复执行的次数。是问题规模n的某个函数f(n)。 （2）算法的空间复杂度：算法的空间复杂度是指执行这个算法所需要的内存空间。 5.数据结构的定义 是指相互有关联的数据元素的集合。（一定要注意是数据元素的集合，不是数据的集合） *6. 数据结构主要研究三个方面的问题： 1) 逻辑结构是各数据元素之间的逻辑关系。它与在计算机中的存储位置无关，是独立于计算机的。 2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。 3)对各种数据结构进行的运算。 7. 常见的存储结构： 顺序存储结构 链式存储结构 索引存储结构 散列存储结构 一般分为：线性存储和非线性存储 8. 线性表的顺序存储结构用一组地址连续的