CMO 决赛全真模拟卷一.docxVIP

CMO决赛全真模拟卷一

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

CMO决赛全真模拟卷一

一、选择题

1.在有向图中，若从顶点u到顶点v存在一条路径，则称u是v的先驱顶点，v是u的先驱顶点。下列关于先驱顶点的叙述中，正确的是：

A.若u是v的先驱顶点，则v也是u的先驱顶点

B.若u是v的先驱顶点，则图中必存在从u到v的有向路径

C.若u是v的先驱顶点，则图中可能存在从v到u的有向路径

D.若u是v的先驱顶点，则u和v之间必有唯一的路径

2.下面关于算法复杂度的描述中，正确的是：

A.算法的复杂度主要取决于算法的实现语言

B.算法的复杂度与输入数据的规模无关

C.算法的复杂度通常用大O表示法描述

D.算法的复杂度只考虑时间复杂度，不考虑空间复杂度

3.在快速排序算法中，若初始数据序列有序，则经过一次划分后，得到的两个子序列的长度差最大可能是：

A.0

B.1

C.n/2

D.n-1

4.下面关于图的数据结构的叙述中，正确的是：

A.有向图可以用邻接矩阵表示，无向图不能用邻接矩阵表示

B.无向图可以用邻接表表示，有向图不能用邻接表表示

C.邻接矩阵表示的图，其边的数量等于矩阵中非零元素的个数

D.邻接表表示的图，其边的数量等于所有顶点度数之和

5.在深度优先搜索算法中，若访问顶点时将其标记为已访问，则对于有