2026年天门市夏令营试题及答案.docVIP

2026年天门市夏令营试题及答案

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

1.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度描述的是算法执行所需的________。

2.数据结构中，栈是一种后进先出（LIFO）的线性结构，其基本操作包括________、________和________。

3.在面向对象编程中，封装是指将数据（属性）和操作数据的方法（行为）捆绑在一起，并限制外部直接访问，通过________来实现。

4.图的遍历算法主要有________和________两种，其中________适用于无向图，而________适用于有向图。

5.算法的时间复杂度表示为O(f(n))，其中f(n)是随输入规模n变化的函数，常见的复杂度有O(1)、O(logn)、O(n)、O(nlogn)、O(n2)等，其中________表示常数时间复杂度，________表示线性时间复杂度。

6.在二叉搜索树中，对于任意节点，其左子树中的所有节点值均小于该节点值，其右子树中的所有节点值均大于该节点值，这一性质称为________。

7.动态规划是一种通过将问题分解为子问题并存储子问题解来避免重复计算的方法，其核心思想是________。

8.在数据库中，关系模型是由二维表组成的，每个表称为一个________，表中的每一