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

第PAGE页共NUMPAGES页

2026年程序设计竞赛练习题及算法详解

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

题目1：

在C++中，以下关于动态内存分配的描述，正确的是？

A.`new`操作符在栈上分配内存

B.`delete`操作符可以释放任意类型的内存

C.动态分配的内存必须手动释放，否则会造成内存泄漏

D.`malloc`函数是C++标准库中的动态内存分配函数

题目2：

下列数据结构中，最适合用于实现LRU（最近最少使用）缓存算法的是？

A.哈希表

B.链表

C.栈

D.堆

题目3：

在二叉搜索树中，删除一个节点后，为了保证树的性质，可能需要进行的操作是？

A.仅左旋

B.仅右旋

C.左旋或右旋

D.重新构建整棵树

题目4：

快速排序的平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

题目5：

以下关于图的遍历算法的描述，错误的是？

A.深度优先搜索（DFS）使用递归或栈实现

B.广度优先搜索（BFS）使用队列实现

C.图的遍历一定需要访问所有节点

D.图的遍历时间复杂度与图的存储方式无关

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

题目6：

在Dijkstra算法中，用于记录每个节点到起点的最短路径的数组称为______数组。

题目7：

在归并排序中，每次递归调