2026年dsa考试题及答案.docVIP

2026年dsa考试题及答案

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

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

2.快速排序的平均时间复杂度为______，最坏情况下的时间复杂度为______。

3.在图的邻接矩阵表示中，如果图中有n个顶点，则邻接矩阵是一个______乘以______的矩阵。

4.堆排序是一种基于______的排序算法，它分为两种类型：最大堆和最小堆。

5.在链表中，插入一个新节点的时间复杂度为______，删除一个节点的时间复杂度为______。

6.哈希表通过______来实现快速的插入和查找操作。

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

8.冒泡排序的时间复杂度在最坏情况下为______。

9.在图的深度优先搜索中，我们使用一个______来记录访问过的顶点。

10.在二分搜索中，每次将搜索区间缩小为原来的一半，因此其时间复杂度为______。

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

1.堆排序是一种稳定的排序算法。（）

2.在无向图中，任意两个顶点之间都存在一条路径。（）

3.哈希表的冲突解决方法主要有两种：链地址法和开放地址法。（）

4.在二叉搜索树中，删除一个节点后，树仍然保持二叉