高一数学期中达标卷（算法的效率分析与改进方法）.docxVIP

高一数学期中达标卷（算法的效率分析与改进方法）

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

高一数学期中达标卷（算法的效率分析与改进方法）

一、单选题

1.下列算法中，时间复杂度最低的是（）

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

2.若一个算法的时间复杂度为O(n^2)，当n=1000时，算法执行大约需要（）次运算

A.1000

B.10000

C.1000000

D.3.下列关于算法效率的描述中，正确的是（）

A.时间复杂度越低，算法效率越高

B.空间复杂度越低，算法效率越高

C.算法效率只与时间复杂度有关

D.算法效率只与空间复杂度有关

4.下列排序算法中，最坏情况下时间复杂度为O(n^2)的是（）

A.归并排序

B.堆排序

C.快速排序

D.冒泡排序

5.若一个算法的时间复杂度为O(nlogn)，当n=100时，算法执行大约需要（）次运算

A.100

B.200

C.644

D.65536

6.下列关于算法改进的描述中，正确的是（）

A.算法改进只能通过增加空间复杂度来实现

B.算法改进只能通过增加时间复杂度来实现

C.算法改进可以通过优化逻辑来实现

D.算法改进没有意义，因为算法效率无法提高

7.若一个算法的时间复杂度为O(