2025-2026 ACM程序设计竞赛模拟试题及详细答案.docxVIP

2025-2026ACM程序设计竞赛模拟试题及详细答案

第一部分选择题（每题2分，共20分）

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

1.以下排序算法中，平均时间复杂度为O(nlogn)且空间复杂度最低的是（）

A.归并排序B.快速排序C.堆排序D.希尔排序

2.下列数据结构中，最适合用于实现优先队列（支持高效获取最大值/最小值）的是（）

A.链表B.栈C.二叉堆D.哈希表

3.关于图论中的最短路径算法，下列说法正确的是（）

A.Dijkstra算法可处理含负权边的图B.Floyd-Warshall算法时间复杂度为O(n2)

C.Bellman-Ford算法可检测图中是否存在负权环D.无权图的最短路径只能用BFS求解

4.动态规划算法的核心思想不包括（）

A.拆分问题为子问题B.子问题重叠性C.贪心选择性质D.保存子问题解避免重复计算

5.以下关于哈希表的说法，错误的是（）

A.哈希表的平均查找时间复杂度为O(1)B.哈希冲突会降低查找效率

C.链地址法是解决哈希冲突的常用方法D.哈希函数的设计不影响哈希表性能

6.字符串匹配算法中，时间复杂度为O(n+m)（n为文本长度，m为模式串长度）的是（）

A.朴素匹配算法B.KMP算法C.暴力