■(2)空间复杂度 >一般是指执行这个算法所需要的内存空间。 >一个算法所占用的存储空间包括算法程序所占的空间、 输入的初始数据所占的存储空间以及某种数据结构所需 要的附加存储空间。 >一个上机执行的程序除了需要存储空间来寄存本身所用 指令、常数、变量和输入数据外，也需要一些对数据进 行操作的工作单元和存储一些为实现计算所需信息的辅助 空间。 学习QQ群：172237221 1>
学习QQ群：172237221 17 ◼ (2)空间复杂度 ➢ 一般是指执行这个算法所需要的内存空间。 ➢ 一个算法所占用的存储空间包括算法程序所占的空间、 输入的初始数据所占的存储空间以及某种数据结构所需 要的附加存储空间。 ➢ 一个上机执行的程序除了需要存储空间来寄存本身所用 指令、常数、变量和输入数据外，也需要一些对数据进 行操作的工作单元和存储一些为实现计算所需信息的辅助 空间
真题讲解： (1)算法的有穷性是指(A) (2008-4-5) A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 (2)算法的空间复杂度是指(A)(2009-9-4) A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数 学习QQ群，172237221 18
学习QQ群：172237221 18 真题讲解： （1）算法的有穷性是指（A）（2008-4-5） A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 （2）算法的空间复杂度是指（A）（2009-9-4） A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数
(3)算法的时间复杂度是指(D) （2010-3-2) A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 (4)下列叙述中正确的是(D)（2011-9-1) A)算法就是程序 B)设计算法时只需考虑数据结构的设计 C)设计算法时只需考虑结果的可靠性可行：、确定性，有穷供，输入和输出 D)以上三种说法都不对 (5)算法分析的目的是(D) A)找出数据结构的合理性 B)找出算法中输入和输出之间的关系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进 ￥GQ群，172237221 19
学习QQ群：172237221 19 （3）算法的时间复杂度是指（D）（2010-3-2） A）算法的执行时间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数 （4）下列叙述中正确的是（D）（2011-9-1） A）算法就是程序 B）设计算法时只需考虑数据结构的设计 C）设计算法时只需考虑结果的可靠性 D）以上三种说法都不对 （5） 算法分析的目的是（D） A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C) 分析算法的易懂性和可靠性 D) 分析算法的效率以求改进 可行性、确定性、有穷性、输入和输出
数据结构部分 学习QQ群，172237221 20
学习QQ群：172237221 20 数据结构部分
1、数据结构研究的主要内容 ■当今计算机应用的特点： 1、所处理的数据量大且具有一定的关系 2、对其操作不再是单纯的数值计算，而更多地是需要对其 进行组织、管理和检索 ■ 对数据的讨论不单单是数据本身，还要包括数据与 数据之间的关系 (下面各例表示不同的数据采用不同的数据结构来组织) 学习QQ群，172237221 21
学习QQ群：172237221 21 1、数据结构研究的主要内容 ◼ 当今计算机应用的特点： 1、所处理的数据量大且具有一定的关系 2、对其操作不再是单纯的数值计算，而更多地是需要对其 进行组织、管理和检索 ◼ 对数据的讨论不单单是数据本身，还要包括数据与 数据之间的关系 （下面各例表示不同的数据采用不同的数据结构来组织）