项目一 第5练 算法的空间复杂度《算法与程序设计--c#》（河北科学技术出版社）一课一练

编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计--c#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第5练，内容涵盖项目一算法与程序基础的相关概念。 《算法与程序设计--c#》(河北科学技术出版社)第5练 项目一 算法与程序基础 任务三 算法分析和评价 子任务二 算法的空间复杂度 1、 单项选择题（本题共2小题） 1、关于算法的空间复杂度，下列说法不正确的是（ ） A. 算法空间复杂度是该算法所耗费的存储空间 B. 算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 C. 算法空间复杂度通常用符号”S”表示 D. 算法空间复杂度与空间复杂度相互独立 2、算法在计算机存储器上所占用的存储空间，包括（ ） A. 存储算法本身所占用的存储空间 B. 算法的输入输出数据所占用的存储空间 C. 算法在运行过程中临时占用的存储空间 D. 以上说法都正确 2、 填空题（本题共4小题） 1、算法在运行过程中临时占用存储空间大小的量度，叫__________ 2、算法的复杂度包括_____________和__________。 3、算法空间复杂度通常使用________符号表示。 4、当追求一个较好的算法的时间复杂度时，其空间复杂度的性能会变_______。 3、 判断题（本题共4小题） 1、算法的输入输出数据所占用的存储空间由要解决的问题决定，不随算法的不同而改变。（ ） 2、算法在运行过程中临时占用的存储空间会随着算法的不同而不同。（ ） 3、对一个算法，算法的时间复杂度与算法的空间复杂度是相互影响的。（ ） 4、节省存储算法是指算法在运行时占用的临时单元数与解决问题规模n有关。（ ） 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计--c#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第5练，内容涵盖项目一算法与程序基础的相关概念。 《算法与程序设计--c#》(河北科学技术出版社)第5练 项目一 算法与程序基础 任务三 算法分析和评价 子任务二 算法的空间复杂度 1、 单项选择题（本题共2小题） 1、关于算法的空间复杂度，下列说法不正确的是（ ） A. 算法空间复杂度是该算法所耗费的存储空间 B. 算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 C. 算法空间复杂度通常用符号”S”表示 D. 算法空间复杂度与空间复杂度相互独立 【答案】D 2、算法在计算机存储器上所占用的存储空间，包括（ ） A. 存储算法本身所占用的存储空间 B. 算法的输入输出数据所占用的存储空间 C. 算法在运行过程中临时占用的存储空间 D. 以上说法都正确 【答案】D 2、 填空题（本题共4小题） 1、算法在运行过程中临时占用存储空间大小的量度，叫__________ 【答案】算法的空间复杂度 2、算法的复杂度包括_____________和__________。 【答案】算法的时间复杂度 算法的空间复杂度 3、算法空间复杂度通常使用________符号表示。 【答案】S 4、当追求一个较好的算法的时间复杂度时，其空间复杂度的性能会变_______。 【答案】差 3、 判断题（本题共4小题） 1、算法的输入输出数据所占用的存储空间由要解决的问题决定，不随算法的不同而改变。（ ） 【答案】正确 2、算法在运行过程中临时占用的存储空间会随着算法的不同而不同。（ ） 【答案】正确 3、对一个算法，算法的时间复杂度与算法的空间复杂度是相互影响的。（ ） 【答案】正确 4、节省存储算法是指算法在运行时占用的临时单元数与解决问题规模n有关。（ ） 【答案】错误 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$