高一数学期中综合卷（算法的证明题与高阶技巧拓展训练）.docxVIP

高一数学期中综合卷（算法的证明题与高阶技巧拓展训练）

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

高一数学期中综合卷（算法的证明题与高阶技巧拓展训练）

一、单选题

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

A.算法A一定比算法B效率高

B.算法B一定比算法A效率高

C.两种算法效率相同

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

2.对于给定的算法，下列哪个选项不属于算法的特性（）

A.有穷性

B.确定性

C.可行性

D.最优性

3.已知一个算法的伪代码如下，该算法的功能是（）

functionfindMax(arr)

max=arr[0]

fori=1tolength(arr)-1

ifarr[i]max

max=arr[i]

returnmax

A.查找数组中的最小值

B.查找数组中的最大值

C.对数组进行排序

D.计算数组的平均值

4.下列哪个选项是递归算法的例子（）

A.快速排序

B.冒泡排序

C.简单的循环

D.斐波那契数列的计算

5.已知一个算法的时间复杂度为O(n^3)，当n从100增加到1000时，算法执行时间大约增加了（）

A.8倍

B.27倍

C.1000倍

D.