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

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

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

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

一、单选题

1.设算法A的时间复杂度为O(n^2)，算法B的时间复杂度为O(nlogn)，当n足够大时，以下说法正确的是（）

A.算法A一定比算法B快

B.算法B一定比算法A快

C.算法A和算法B的速度取决于具体实现

D.无法比较两种算法的效率

2.在以下算法中，属于分治法的是（）

A.插入排序

B.冒泡排序

C.快速排序

D.选择排序

3.设有如下伪代码：

functionfun(n)

ifn==1then

return1

else

returnfun(n-1)+fun(n-2)

endif

endfunction

该算法的时间复杂度是（）

A.O(1)

B.O(logn)

C.O(n)

D.O(2^n)

4.以下关于递归的说法错误的是（）

A.递归必须有一个终止条件

B.递归可以提高算法的可读性

C.递归可能导致栈溢出

D.递归一定比循环效率高

5.设有数组A[1..n]，以下关于二分查找的说法正确的是（）

A.二分查找适用于所有类型的数组

B.二分查找的时间复杂度为O(n)

C.二分查找需要数组有序