2026年江淮十校联考试题及答案.docVIP

2026年江淮十校联考试题及答案

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

1.算法的核心特征包括确定性、有穷性、输入、输出和______。

2.数据结构中的线性表通常采用两种存储结构，分别是顺序存储结构和______。

3.在二叉树中，若某节点的度为2，则该节点被称为______。

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

5.在图论中，表示一个顶点与其邻接顶点之间关系的集合被称为______。

6.算法的时间复杂度通常用大O表示法来描述，例如，冒泡排序的时间复杂度为______。

7.在数据库中，关系模型的基本单位是______。

8.树的遍历方式主要有前序遍历、中序遍历和______。

9.在算法分析中，递归算法的时间复杂度通常采用______方法进行求解。

10.并发控制是数据库管理系统的重要功能之一，其主要目的是防止______。

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

1.算法的空间复杂度是指算法执行过程中所需的存储空间大小。（√）

2.在线性表中，插入和删除操作的时间复杂度均为O(1)。（×）

3.完全二叉树的特点是除最后一层外，每一层上的节点数都达到最大值，且最后一层上的节点都集中在左侧。（×）

4.图的遍历方式包括深