2026年石家庄路北二模试卷及答案.docVIP

2026年石家庄路北二模试卷及答案

2026年石家庄路北二模试卷

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

1.算法的核心思想是将问题分解为若干个子问题，通过__________来解决各个子问题，最终合并各个子问题的解以得到原问题的解。

2.数据结构是指相互之间存在__________的数据元素的集合。

3.在二叉树中，若一个节点的度为0，则称该节点为__________。

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

5.在图论中，若两个顶点之间存在一条边，则称这两个顶点是__________。

6.哈希表通过__________将键值映射到表中一个位置来访问记录。

7.在树形结构中，每个节点（除根节点外）有且仅有一个前驱节点，每个节点可以有__________个后继节点。

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

9.在数据库中，关系是一种__________的二维表。

10.贪心算法在每一步都选择当前状态下最优的选择，以期望通过局部最优达到全局最优，这种策略称为__________。

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

1.算法的复杂性主要包括时间复杂性和空间复杂性。（）

2.在线性表中，每个元素都有且仅有一个前驱元素和后继元素。（）

3.二叉树的遍历方式主要有前序遍历、中序遍历和后序遍历三