2026年leetcode的试题及答案.docVIP

2026年leetcode的试题及答案

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

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

2.快速排序的平均时间复杂度为__________，但在最坏情况下时间复杂度会退化到__________。

3.在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）分别采用的数据结构通常是__________和__________。

4.动态规划算法通常用于解决__________问题，其核心思想是将问题分解为__________的子问题。

5.在哈希表中，解决哈希冲突的两种主要方法分别是__________和__________。

6.在链表中，删除一个节点通常需要访问该节点的__________个前驱节点。

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

8.在贪心算法中，每一步都选择当前看起来最优的选择，这种策略通常适用于__________问题。

9.在二分查找中，要求数据必须预先__________，才能保证查找的效率。

10.在图的算法中，Dijkstra算法主要用于求解__________问题。

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

1.在堆排序中，堆的性质是父节点的值总是大于或等于子节点的值。（）

2.在并查集数据