竞赛信息技术算法专项练习题含解析.docxVIP

竞赛信息技术算法专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（请将正确选项对应的字母填在题号后的括号内）

1.下列数据结构中，最适合用来实现先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.队列（Dequeue）

D.优先队列（PriorityQueue）

2.在一个长度为N的有序数组中查找一个不存在的元素，采用二分查找算法，其最坏情况下的比较次数是？

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

3.设有N个顶点和M条边的无向图，使用邻接矩阵表示该图，则表示该图所需的空间复杂度为？

A.O(N)

B.O(M)

C.O(N^2)

D.O(M^2)

4.下列关于快速排序（QuickSort）的说法中，正确的是？

A.快速排序是一种稳定的排序算法

B.快速排序在所有情况下的时间复杂度都是O(NlogN)

C.快速排序的最坏情况发生在pivot选择不均匀时

D.快速排序的平均时间复杂度为O(N^2)

5.在有N个顶点的无向连通图中，任意删除一条边，图仍