acm竞赛试题及答案1.docxVIP

acm竞赛试题及答案1

一、单选题（每题1分，共10分）

1.下列哪个不是算法的时间复杂度表示方法？（）

A.大O表示法B.大Ω表示法C.大Θ表示法D.大P表示法

【答案】D

【解析】大P表示法不是算法的时间复杂度表示方法。

2.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是（）。

A.相邻的B.相同的C.不相邻的D.任意关系

【答案】A

【解析】如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是相邻的。

3.快速排序的平均时间复杂度是（）。

A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)

【答案】B

【解析】快速排序的平均时间复杂度是O(nlogn)。

4.下列哪个数据结构是先进先出（FIFO）的？（）

A.栈B.队列C.树D.图

【答案】B

【解析】队列是先进先出的数据结构。

5.二分查找算法适用于（）。

A.无序数组B.有序数组C.链表D.稀疏矩阵

【答案】B

【解析】二分查找算法适用于有序数组。

6.在一个有n个顶点的无向图中，最多有多少条边？（）

A.nB.n(n-1)/2C.n(n+1)/2D.2n

【答案】B

【解析】在一个有n个顶点的无向图中，最多有n(n-1)/2条边。

7.下列哪个不是图的遍历方法？（）

A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.拓扑排序

【答案】C

【解析】迪杰斯特拉算法不