CMO 复赛选拔仿真模拟卷.docxVIP

CMO复赛选拔仿真模拟卷

考试时间：120分钟?总分：100分?年级/班级：高一/理科班

CMO复赛选拔仿真模拟卷

一、选择题

1.下列关于算法复杂度的说法中，正确的是

A.算法的时间复杂度与空间复杂度总是成反比

B.任何算法的时间复杂度都可以通过优化降低到O(1)

C.算法的平均复杂度总是小于最坏情况复杂度

D.快速排序的时间复杂度在最好、最坏和平均情况下都是O(nlogn)

2.在设计一个查找算法时，以下哪个因素不属于影响算法效率的关键因素

A.数据存储结构

B.数据规模

C.算法设计思想

D.程序员的编码水平

3.下列关于递归算法的说法中，错误的是

A.递归算法必须有一个明确的终止条件

B.递归算法可以避免使用栈空间

C.递归算法通常比循环算法更高效

D.递归算法适合解决具有层次结构的问题

4.在下列数据结构中，最适合进行顺序查找的是

A.链表

B.哈希表

C.二叉搜索树

D.有序数组

5.下列关于图的遍历算法的说法中，正确的是

A.深度优先搜索和广度优先搜索都可以用来检测图中是否存在环

B.深度优先搜索的时间复杂度总是低于广度优先搜索

C.广度优先搜索需要使用栈来存储待访问的节点

D.深度优先搜索适用于查找图中的最短路径

6.下列关于排序算法的说法中，错误的是

A.冒泡排序是一种稳定的排序算法

B.