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

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

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

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

一、单选题

1.算法流程图中，判断框通常用哪种图形表示？

A.矩形

B.菱形

C.圆形

D.椭圆形

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

A.2倍

B.3倍

C.4倍

D.n倍

3.下列哪个算法属于分治算法？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在算法分析中，通常用哪个指标来衡量算法的效率？

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

5.算法的基本特性不包括以下哪一项？

A.有穷性

B.可行性

C.确定性

D.可移植性

6.下列哪个语句不属于算法的三种基本结构？

A.顺序结构

B.选择结构

C.循环结构

D.跳转结构

7.如果一个算法的空间复杂度为O(1)，那么这个算法属于哪种类型的算法？

A.递归算法

B.非递归算法

C.空间复杂度不变的算法

D.时间复杂度不变的算法

8.算法的时间复杂度通常用哪个符号表示？

A.O()

B.Ω()

C.θ()

D.τ()

9.下列哪个算法的