2026年程序设计竞赛经典题目及解析集.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计竞赛经典题目及解析集

一、单选题（共5题，每题2分）

题目1：

某编程语言中，以下哪种数据结构最适合实现LRU（LeastRecentlyUsed）缓存淘汰算法？

A.队列（Queue）

B.栈（Stack）

C.哈希表（HashTable）+链表（LinkedList）

D.优先队列（PriorityQueue）

题目2：

在TCP协议的三次握手过程中，如果客户端发送SYN包后长时间未收到服务器的响应，可能的原因是？

A.服务器已关闭，但未发送RST包

B.网络延迟导致SYN-ACK包丢失

C.客户端本地网络防火墙阻止了响应

D.以上所有情况均可能

题目3：

以下哪种排序算法在最好、最坏和平均情况下时间复杂度均为O(n2)？

A.快速排序（QuickSort）

B.归并排序（MergeSort）

C.堆排序（HeapSort）

D.插入排序（InsertionSort）

题目4：

在二叉搜索树（BST）中，删除一个节点后，为保持树的性质需要执行哪种操作？

A.旋转操作（Rotation）

B.重新平衡（Rebalancing）

C.合并子树（MergingSubtrees）

D.以上均可能

题目5：

以下哪种加密算法属于对称加密？

A.RSA

B.AES

C