2025年高一数学期中达标卷（算法的高阶技巧训练与拓展题型综合应用高阶）.docxVIP

2025年高一数学期中达标卷（算法的高阶技巧训练与拓展题型综合应用高阶）

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

2025年高一数学期中达标卷（算法的高阶技巧训练与拓展题型综合应用高阶）

一、单选题

1.在算法分析中，下列哪个选项不属于算法的时间复杂度表示方法？

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

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

A.10倍

B.100倍

C.900倍

D.10000倍

3.下列哪个排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在算法设计中，下列哪个方法不属于分治法？

A.归并排序

B.快速排序

C.堆排序

D.冒泡排序

5.下列哪个数据结构适合用于实现栈？

A.链表

B.树

C.队列

D.图

6.在算法分析中，下列哪个选项描述了算法的空间复杂度？

A.算法执行所需的时间

B.算法执行所需的内存空间

C.算法执行的步骤数量

D.算法执行的输入规模

7.下列哪个算法是递归算法？

A.冒泡排序

B.选择排序

C.快速排序

D.二分查找

8.在算法设计中，下列哪个方法不属于贪心法？

A.