acm入门题库及答案.docVIP

acm入门题库及答案

一、单项选择题，(总共10题，每题2分)。

1.在ACM竞赛中，哪个数据结构最适合用于快速查找操作？

A.链表

B.树

C.哈希表

D.二叉排序树

答案：C

2.下面哪个排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

3.在ACM竞赛中，解决动态规划问题时，通常使用哪种数据结构来存储中间结果？

A.栈

B.队列

C.数组

D.哈希表

答案：C

4.下面哪个算法适用于求解无向图中所有顶点对之间的最短路径？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Prim算法

D.Kruskal算法

答案：B

5.在ACM竞赛中，解决图的遍历问题时，下面哪个算法适合用于非连通图的遍历？

A.深度优先搜索

B.广度优先搜索

C.A搜索

D.Dijkstra算法

答案：A

6.下面哪个数据结构适合用于实现LRU（最近最少使用）缓存算法？

A.链表

B.栈

C.哈希表

D.双向链表

答案：D

7.在ACM竞赛中，解决字符串匹配问题时，下面哪个算法的时间复杂度是O(nm)？

A.KMP算法

B.Boyer-Moore算法

C.Rabin-Karp算法

D.暴力匹配算法

答案：D

8.下面哪个算法适用于求解有向无环图中的拓扑排序？