2026年noip试题及答案300题.docVIP

2026年noip试题及答案300题

2026年NOIP试题及答案

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

1.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这一性质称为________。

2.快速排序的平均时间复杂度为________。

3.在图的邻接矩阵表示中，如果两个顶点之间没有边，则对应的矩阵元素通常表示为________。

4.斐波那契数列的第n项可以通过递归公式________来计算。

5.在动态规划中，状态转移方程通常表示为________。

6.哈希表的冲突解决方法主要有________和________两种。

7.在树结构中，一个节点的子节点个数称为该节点的________。

8.在图的广度优先搜索中，通常使用________来存储待访问的顶点。

9.在深度优先搜索中，顶点的访问顺序通常与________有关。

10.在贪心算法中，每一步都选择当前最优解，最终得到全局最优解，这一策略称为________。

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

1.在二叉搜索树中，删除节点后，树的高度可能会增加。（×）

2.快速排序在最坏情况下的时间复杂度为O(n^2)。（√）

3.在图的邻接矩阵表示中，矩阵的大小等于图中顶点的个数。（√）

4.斐波那契数列可以通