2026年一二单元测试卷及答案.docVIP

2026年一二单元测试卷及答案

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

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

2.数据结构中的线性结构主要包括______、栈和队列。

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

4.排序算法中，时间复杂度为O(n2)的典型算法有______和______。

5.图的两种基本表示方法分别是邻接矩阵和______。

6.在算法分析中，通常用______和______来衡量算法的效率。

7.栈是一种______结构，遵循______原则。

8.哈希表通过______将键值映射到表中特定位置，以实现快速查找。

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

10.递归算法的核心思想是将问题分解为______的子问题。

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

1.算法的复杂度只与时间有关，与空间无关。（×）

2.队列是一种先进先出（FIFO）的线性结构。（√）

3.完全二叉树中，任何非叶子节点的度为2。（×）

4.快速排序在最坏情况下的时间复杂度为O(n3)。（×）

5.图的遍历方式只有深度优先搜索和广度优先搜索两种。（×）

6.哈希表在理想情况下可