基本信息

---

下载

文档摘要

---

acm题目及答案

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

1.以下哪种数据结构常用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

答案：C

2.在ACM竞赛中，二分查找适用于？

A.无序数组

B.有序数组

C.链表

D.哈希表

答案：B

3.以下哪个排序算法平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

4.深度优先搜索（DFS）通常用什么数据结构实现？

A.队列

B.栈

C.堆

D.哈希表

答案：B

5.图的广度优先搜索（BFS）的时间复杂度是？

A.O(V)

B.