2025年度高一数学期中复习卷（算法的深化训练与综合题型高阶应用）.docxVIP

2025年度高一数学期中复习卷（算法的深化训练与综合题型高阶应用）

考试时间：120分钟?总分：100分?年级/班级：__________

2025年度高一数学期中复习卷（算法的深化训练与综合题型高阶应用）

一、单选题

1.在算法的描述中，下列哪种方法不属于算法的基本逻辑结构？

A.顺序结构

B.选择结构

C.循环结构

D.并行结构

2.如果一个算法的时间复杂度为O(n^2)，当输入规模n从100增加到200时，算法执行时间大约增加多少倍？

A.2倍

B.3倍

C.4倍

D.8倍

3.下列哪个算法适用于解决最短路径问题？

A.冒泡排序

B.快速排序

C.Dijkstra算法

D.堆排序

4.在算法分析中，下列哪个概念描述了算法执行所需的存储空间？

A.时间复杂度

B.空间复杂度

C.稳定性

D.可行性

5.下列哪个语句不属于Python中的控制结构？

A.if语句

B.for循环

C.while循环

D.switch语句

6.在算法设计中，下列哪个原则不属于分治策略？

A.分解问题

B.解决子问题

C.合并子问题的解

D.优化合并过程

7.下列哪个算法是原地排序算法？

A.归并排序

B.快速排序

C.堆排序

D.插入排序

8.在算法分析中，下列哪个指标用于衡量算法的平均性能？

A.最坏情况时间复