2026年程序设计竞赛练习题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计竞赛练习题及答案详解

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

题目：

1.下列哪种数据结构最适合用于实现LRU（LeastRecentlyUsed）缓存算法？

A.队列

B.栈

C.哈希表

D.双向链表

2.在C++中，`std::vector`的动态扩容策略是什么？

A.每次扩容增加1个元素

B.每次扩容增加原大小的一半

C.每次扩容增加固定数量（如10个）元素

D.每次扩容增加原大小的两倍

3.以下哪个是图的最小生成树的算法？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Prim算法

D.快速排序

4.在分布式系统中，CAP理论指的是什么？

A.容错性、可用性、性能

B.一致性、可用性、分区容错性

C.并发性、可用性、性能

D.容错性、一致性、性能

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

A.RSA

B.AES

C.ECC

D.SHA-256

二、填空题（共5题，每题2分）

题目：

1.快速排序的平均时间复杂度是_________。

2.SQL中用于删除表中数据的语句是_________。

3.在TCP协议中，三次握手的过程是_________、_________、_________。

4.二叉搜索树的中序遍历结果是有序的，这是基于_____