基本信息

---

下载

文档摘要

---

2025年第34届ACM大赛试题及答案

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

1.在快速排序算法中，最好情况下的时间复杂度是：

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

答案：B

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

A.栈

B.队列

C.链表

D.树

答案：B

3.在图论中，表示一个顶点有多少条边的概念是：

A.节点

B.边

C.度

D.路径

答案：C

4.在数据库中，用于确保数据一致性和完整性的是：

A.视图

B.索引

C.事务

D.触发器

答案：C

5.下列哪种算法是用于解决最短路径问题的？

A