2026年计算机程序设计竞赛试题含算法设计与实现.docxVIP

第PAGE页共NUMPAGES页

2026年计算机程序设计竞赛试题含算法设计与实现

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

考察内容：算法基础、数据结构、编程语言特性

1.在快速排序算法中，选择枢轴元素的不同方法会影响排序的（）。

A.稳定性

B.时间复杂度

C.空间复杂度

D.适应性

2.以下哪种数据结构适合实现LRU（最近最少使用）缓存淘汰算法？（）

A.队列

B.栈

C.哈希表+链表

D.优先队列

3.在二叉搜索树中，删除一个节点后，需要通过旋转操作来维持树平衡的是（）。

A.左单旋

B.右单旋

C.左右双旋

D.以上都可能

4.下列哪个算法的时间复杂度在最好、最坏、平均情况下均为O(nlogn)？（）

A.插入排序

B.快速排序

C.冒泡排序

D.选择排序

5.在图的Dijkstra最短路径算法中，使用优先队列（最小堆）的时间复杂度为（）。

A.O(n^2)

B.O(nlogn)

C.O(mlogn)

D.O(m+n)

6.以下哪个加密算法属于对称加密？（）

A.RSA

B.AES

C.ECC

D.SHA-256

7.在Kruskal最小生成树算法中，需要使用哪种数据结构来维护边的顺序？（）

A.队列

B.栈

C.堆

D.并查集

8.在LeetCode2023