2026年按不同方法排序的题目及答案.docVIP

2026年按不同方法排序的题目及答案

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

1._______是指在数据结构中，元素之间存在一对一的关系。

2.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树的方法称为_______遍历。

3.快速排序算法的平均时间复杂度为_______。

4.在图论中，一个顶点的度是指与该顶点相连的边的数量，度数为0的顶点称为_______顶点。

5.堆排序算法的时间复杂度为_______。

6.在链表结构中，插入一个新元素的时间复杂度为_______。

7.冒泡排序算法的时间复杂度在最坏情况下为_______。

8.在树形结构中，每个节点（除根节点外）有且仅有一个前驱节点，这种结构称为_______。

9.哈希表通过_______函数将键映射到表中的特定位置。

10.在图论中，如果两个顶点之间存在一条边，则称这两个顶点是_______的。

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

1.二分查找算法适用于有序数组，时间复杂度为O(n)。（）

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

3.在链表中，删除一个元素的时间复杂度为O(1)。（）

4.图的深度优先搜索（DFS）和广度优先搜索（BFS）的时间复杂度都是O(V+E)。（）

5.快速排序在最坏情况下的时间复杂度为O(n^2