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

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

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

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

一、单选题

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.若一个算法的时间复杂度为O(n^3)，当n从100增加到200时，算法执行时间大约增加了（）

A.2倍

B.4倍

C.8倍

D.16倍

4.在以下数据结构中，最适合进行快速查找的是（）

A.链表

B.有序数组

C.哈希表

D.树

5.若一个算法的空间复杂度为O(logn)，则该算法在执行过程中，所需内存空间（）

A.随n的增大而线性增长

B.随n的增大而指数增长

C.随n的增大而logarithmic增长

D.保持不变

6.在以下排序算法中，时间复杂度最稳定的是（）

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

7.若一个算法采用递归方法实现，以下哪个选项不属