2026年2025noip复赛试题及答案.docVIP

2026年2025noip复赛试题及答案

一、填空题（每题2分，共20分）

1.在面向对象编程中，_________是用来封装数据和行为的基本单元。

2.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示_________。

3.数据结构中的栈是一种_________结构，它遵循后进先出（LIFO）的原则。

4.在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都_________。

5.图的遍历算法主要有_________和深度优先搜索（DFS）两种。

6.在快速排序算法中，通常选择一个元素作为_________，用于将数组划分为两部分。

7.动态规划是一种通过将问题分解为更小的子问题来求解的方法，其核心思想是_________。

8.在数据库中，_________是一种用于确保数据一致性和完整性的约束。

9.在计算机网络中，TCP协议是一种_________协议，它提供可靠的、面向连接的数据传输服务。

10.在人工智能中，_________是一种机器学习算法，通过最小化实际输出与预期输出之间的差异来进行训练。

二、判断题（每题2分，共20分）

1.算法的空间复杂度是指算法执行过程中所需的内存空间。

2.在链表中，插入和删除操作的时间复杂度都是O(1)。

3.哈希表是一种通过键值对存储数据的数据结构