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

编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计--c#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第4练，内容涵盖项目一算法与程序基础的相关概念。 《算法与程序设计--c#》(河北科学技术出版社)第4练 项目一 算法与程序基础 任务三 算法分析和评价 子任务一 算法的时间复杂度 1、 单项选择题（本题共5小题） 1、关于算法的时间复杂度，下列说法不正确的是（ ） A. 算法时间复杂度是衡量算法执行时间随输入规模增长而变化的度量 B. 算法时间复杂度是一个明确的执行时间 C. 算法时间复杂度通常用符号”O”表示 D. 算法时间复杂度描述了算法执行所需的基本操作数量 【答案】B 2、与算法执行时间相关的因素有（ ） A. 问题中数据存储的数据结构 B. 算法设计的策略 C. 问题的规模 D. 以上说法都正确 【答案】D 3、在二分查找算法中，时间复杂度是（ ） A. O(n) B. O(log n) C. O(n log n) D. O(1) 【答案】B 4、在冒泡排序算法中，其时间复杂度是（ ） A. O(n) B. O(n log n) C. O(n^2) D. O(log n) 【答案】C 5、在算法的时间复杂度中，无论输入规模的大小、算法的执行时间都保持不变，这是指( ) A. 常数时间复杂度 B. 线性时间复杂度 C. 对数时间复杂度 D. 指数时间复杂度 【答案】A 2、 填空题（本题共5小题） 1、算法执行时间与输入规模之间的关系用_____________表示。 【答案】算法的时间复杂度 2、算法时间复杂度通常使用________符号表示。 【答案】O 3、算法的执行时间随输入规模的增加而呈平方级增长是指________时间复杂度。 【答案】平方 4、指数时间复杂度的表示方法为________。 【答案】O（2^n） 5、时间复杂度考虑算法执行时间与输入规模之间的关系，_________实际的执行时间。（考虑/不考虑） 【答案】不考虑 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计--c#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第4练，内容涵盖项目一算法与程序基础的相关概念。 《算法与程序设计--c#》(河北科学技术出版社)第4练 项目一 算法与程序基础 任务三 算法分析和评价 子任务一 算法的时间复杂度 1、 单项选择题（本题共5小题） 1、关于算法的时间复杂度，下列说法不正确的是（ ） A. 算法时间复杂度是衡量算法执行时间随输入规模增长而变化的度量 B. 算法时间复杂度是一个明确的执行时间 C. 算法时间复杂度通常用符号”O”表示 D. 算法时间复杂度描述了算法执行所需的基本操作数量 2、与算法执行时间相关的因素有（ ） A. 问题中数据存储的数据结构 B. 算法设计的策略 C. 问题的规模 D. 以上说法都正确 3、在二分查找算法中，时间复杂度是（ ） A. O(n) B. O(log n) C. O(n log n) D. O(1) 4、在冒泡排序算法中，其时间复杂度是（ ） A. O(n) B. O(n log n) C. O(n^2) D. O(log n) 5、在算法的时间复杂度中，无论输入规模的大小、算法的执行时间都保持不变，这是指( ) A. 常数时间复杂度 B. 线性时间复杂度 C. 对数时间复杂度 D. 指数时间复杂度 2、 填空题（本题共5小题） 1、算法执行时间与输入规模之间的关系用_____________表示。 2、算法时间复杂度通常使用________符号表示。 3、算法的执行时间随输入规模的增加而呈平方级增长是指________时间复杂度。 4、指数时间复杂度的表示方法为________。 5、时间复杂度考虑算法执行时间与输入规模之间的关系，_________实际的执行时间。（考虑/不考虑） 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$