大基—算法与数据结构部分重点.ppt

计算机公共基础算法部分数据结构 算 法 算法的特征 算法的复杂度 1.算法的时间复杂度：指执行算法所需要的计算工作量，看算法执行过程中所需要的基本运算次数。 例如： X=x+1 X=1+2+3+……+n 2.算法的空间复杂度：执行这个算法所需要的内存空间 在计算机中，算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法 算法的时间复杂度是指______。A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对 算法的空间复杂度是指______。A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间 算法一般都可以用哪几种控制结构组合而成______。A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环 算法的复杂度主要包括______复杂度和空间复杂度。 数据结构 数组（线性表的顺序存储） 一对一 线性表的顺序存