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

【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第4练，内容是子任务一 算法的时间复杂度。 《算法与程序设计-C#》（电工版·全一册）一课一练 第4练 子任务一 算法的时间复杂度 一、单项选择题 1. 算法的时间复杂度是衡量算法执行时间随什么增长而变化的度量（ ） A. 存储空间 B. 输出规模 C. 输入规模 D. 程序行数 【答案】C 【解析】时间复杂度是衡量算法执行时间随输入规模增长而变化的度量。 2. 无论输入规模大小，算法的执行时间都保持不变的时间复杂度是（ ） A. O(1) B. O(n) C. O(logn) D. O(n²) 【答案】A 【解析】常数时间复杂度O(1)表示无论输入规模大小，算法的执行时间都保持不变。 3. 二分查找算法的时间复杂度属于（ ） A. O(n) B. O(n²) C. O(logn) D. O(1) 【答案】C 【解析】二分查找算法的执行时间随输入规模增加而增长较慢，时间复杂度为O(logn)。 4. 下列时间复杂度中，随输入规模增加增长最快的是（ ） A. O(n) B. O(n²) C. O(logn) D. O(2ⁿ) 【答案】D 【解析】指数时间复杂度O(2ⁿ)的增长速度远快于线性O(n)、平方O(n²)和对数O(logn)。 5. 以下哪项不属于与算法执行时间相关的因素（ ） A. 问题的规模 B. 程序员的薪资水平 C. 算法设计的策略 D. 计算机执行指令的速度 【答案】B 【解析】与算法执行时间相关的因素包括数据结构、数据模型、算法策略、问题规模、程序语言、机器代码质量、指令速度，不包括程序员的薪资水平。 二、判断题 6. 时间复杂度是一个明确的执行时间数值（ ） 【答案】× 【解析】时间复杂度不是一个明确的执行时间，而是一个描述算法执行时间随输入规模变化关系的函数。 7. 冒泡排序算法的时间复杂度为O(n²)（ ） 【答案】√ 【解析】冒泡排序使用嵌套循环，其时间复杂度为平方级O(n²)。 8. 时间复杂度考虑的是算法的实际执行时间而不是与输入规模之间的关系（ ） 【答案】× 【解析】时间复杂度仅考虑算法执行时间与输入规模之间的关系，不考虑实际的执行时间。 三、填空题 9. 时间复杂度通常使用符号______来表示算法执行时间与输入规模之间的关系 【答案】O 【解析】时间复杂度通常使用大O符号来表示算法执行时间与输入规模之间的关系。 10. 线性时间复杂度表示为O(n)，其含义是算法的执行时间与输入规模呈______关系 【答案】线性 【解析】O(n)表示算法的执行时间与输入规模呈线性关系，如遍历数组。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第4练，内容是子任务一 算法的时间复杂度。 《算法与程序设计-C#》（电工版·全一册）一课一练 第4练 子任务一 算法的时间复杂度 一、单项选择题 1. 算法的时间复杂度是衡量算法执行时间随什么增长而变化的度量（ ） A. 存储空间 B. 输出规模 C. 输入规模 D. 程序行数 2. 无论输入规模大小，算法的执行时间都保持不变的时间复杂度是（ ） A. O(1) B. O(n) C. O(logn) D. O(n²) 3. 二分查找算法的时间复杂度属于（ ） A. O(n) B. O(n²) C. O(logn) D. O(1) 4. 下列时间复杂度中，随输入规模增加增长最快的是（ ） A. O(n) B. O(n²) C. O(logn) D. O(2ⁿ) 5. 以下哪项不属于与算法执行时间相关的因素（ ） A. 问题的规模 B. 程序员的薪资水平 C. 算法设计的策略 D. 计算机执行指令的速度 二、判断题 6. 时间复杂度是一个明确的执行时间数值（ ） 7. 冒泡排序算法的时间复杂度为O(n²)（ ） 8. 时间复杂度考虑的是算法的实际执行时间而不是与输入规模之间的关系（ ） 三、填空题 9. 时间复杂度通常使用符号______来表示算法执行时间与输入规模之间的关系 10. 线性时间复杂度表示为O(n)，其含义是算法的执行时间与输入规模呈______关系 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $