合肥信息学竞赛试题及答案.docVIP

合肥信息学竞赛试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构最适合实现优先队列？（）

A.栈

B.队列

C.堆

D.链表

2.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.若一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则该二叉树的后序遍历序列为（）

A.CBEAD

B.CBEDA

C.CDEBA

D.CEDBA

4.以下哪个不是图的存储结构？（）

A.邻接矩阵

B.邻接表

C.哈希表

D.十字链表

5.递归函数在执行时，需要借助（）来保存临时数据。

A.栈

B.队列

C.数组

D.链表

6.以下哪种算法用于查找图中的最短路径？（）

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.拓扑排序

7.对于一个有n个元素的数组，二分查找的时间复杂度是（）

A.O(n)

B.O(logn)

C.O(n^2)

D.O(1)

8.以下哪种数据结构是先进后出的？（）

A.栈

B.队列

C.树

D.图

9.若要对一个数组进行排序，且要求排序稳定，以下哪种排序算法合适？（）

A.快速排序

B.堆排序

C.归并排序

D.