第5练 子任务二 算法的空间复杂度 《算法与程序设计-C#》 （电工版·全一册） 一课一练 （河北省）

【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第5练，内容是子任务二 算法的空间复杂度。 《算法与程序设计-C#》（电工版·全一册）一课一练 第5练 子任务二 算法的空间复杂度 一、单项选择题 1. 算法的空间复杂度S(n)是问题规模n的什么（ ） A. 函数 B. 常数 C. 变量 D. 数组 2. 算法在计算机存储器上占用的存储空间不包括以下哪方面（ ） A. 存储算法本身占用的空间 B. 输入输出数据占用的空间 C. 显示器显示占用的空间 D. 运行过程中临时占用的空间 3. 存储算法本身所占用的存储空间与算法书写的什么成正比（ ） A. 执行速度 B. 长短 C. 正确性 D. 可读性 4. 关于算法的时间复杂度与空间复杂度的关系，下列说法正确的是（ ） A. 追求较好的时间复杂度一定不会影响空间复杂度 B. 追求较好的空间复杂度一定不会影响时间复杂度 C. 两者之间没有任何关联 D. 两者往往相互影响需要综合考虑 5. 算法的输入输出数据所占用的存储空间由什么决定（ ） A. 要解决的问题 B. 算法的书写长度 C. 计算机硬件 D. 编程语言类型 二、判断题 6. 算法的空间复杂度是对算法在运行过程中临时占用存储空间大小的量度（ ） 7. 算法的时间复杂度和空间复杂度合称为算法的复杂度（ ） 8. 所有算法在运行过程中临时占用的存储空间都不会随问题规模增大而增大（ ） 三、填空题 9. 算法在运行过程中临时占用的存储空间不随问题规模大小而改变的算法称为______进行的算法 10. 设计算法时需要综合考虑时间复杂度和空间复杂度，因为两者往往______ 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第5练，内容是子任务二 算法的空间复杂度。 《算法与程序设计-C#》（电工版·全一册）一课一练 第5练 子任务二 算法的空间复杂度 一、单项选择题 1. 算法的空间复杂度S(n)是问题规模n的什么（ ） A. 函数 B. 常数 C. 变量 D. 数组 【答案】A 【解析】空间复杂度S(n)定义为算法所耗费的存储空间，它是问题规模n的函数。 2. 算法在计算机存储器上占用的存储空间不包括以下哪方面（ ） A. 存储算法本身占用的空间 B. 输入输出数据占用的空间 C. 显示器显示占用的空间 D. 运行过程中临时占用的空间 【答案】C 【解析】算法占用的存储空间包括算法本身、输入输出数据、运行过程中临时占用三个方面，显示器显示占用不属于此范畴。 3. 存储算法本身所占用的存储空间与算法书写的什么成正比（ ） A. 执行速度 B. 长短 C. 正确性 D. 可读性 【答案】B 【解析】存储算法本身所占用的存储空间与算法书写的长短成正比。 4. 关于算法的时间复杂度与空间复杂度的关系，下列说法正确的是（ ） A. 追求较好的时间复杂度一定不会影响空间复杂度 B. 追求较好的空间复杂度一定不会影响时间复杂度 C. 两者之间没有任何关联 D. 两者往往相互影响需要综合考虑 【答案】D 【解析】时间复杂度和空间复杂度往往相互影响，追求一方可能导致另一方变差，需要综合考虑。 5. 算法的输入输出数据所占用的存储空间由什么决定（ ） A. 要解决的问题 B. 算法的书写长度 C. 计算机硬件 D. 编程语言类型 【答案】A 【解析】算法的输入输出数据所占用的存储空间由要解决的问题决定，不随算法的不同而改变。 二、判断题 6. 算法的空间复杂度是对算法在运行过程中临时占用存储空间大小的量度（ ） 【答案】√ 【解析】空间复杂度正是对算法运行过程中临时占用存储空间大小的量度。 7. 算法的时间复杂度和空间复杂度合称为算法的复杂度（ ） 【答案】√ 【解析】算法的时间复杂度和空间复杂度合称为算法的复杂度。 8. 所有算法在运行过程中临时占用的存储空间都不会随问题规模增大而增大（ ） 【答案】× 【解析】有的算法临时占用少量工作单元且不随问题规模改变，但有的算法需要占用的临时工作单元数与问题规模n有关，会随n增大而增大。 三、填空题 9. 算法在运行过程中临时占用的存储空间不随问题规模大小而改变的算法称为______进行的算法 【答案】就地 【解析】只需占用少量临时工作单元且不随问题规模大小而改变的算法称为就地进行的算法。 10. 设计算法时需要综合考虑时间复杂度和空间复杂度，因为两者往往______ 【答案】相互影响 【解析】时间复杂度和空间复杂度往往相互影响，追求一方变好可能导致另一方变差，需综合考虑。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $