2026年一年级整理分类测试题及答案.docVIP

2026年一年级整理分类测试题及答案

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

1.在计算机科学中，数据的基本单位是______。

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

3.数据结构中的线性表主要有两种存储方式，分别是顺序存储和______。

4.在算法分析中，时间复杂度通常用大O表示法来描述，其中O(1)表示______。

5.数组是一种基本的线性数据结构，它通过下标来访问元素，其特点是______。

6.栈是一种特殊的线性数据结构，它遵循______。

7.队列是一种特殊的线性数据结构，它遵循______。

8.在树形结构中，每个节点可以有多个子节点，其中根节点是______。

9.图是一种由顶点和边组成的非线性数据结构，其中每个顶点可以有______。

10.在排序算法中，快速排序的平均时间复杂度是______。

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

1.算法的时间复杂度和空间复杂度总是相互矛盾的。（）

2.数组和链表都是线性数据结构。（）

3.栈和队列都可以用来实现递归。（）

4.在树形结构中，每个节点可以有多个父节点。（）

5.图中的每个顶点至少有一条边。（）

6.快速排序在最坏情况下的时间复杂度是O(n^2)。（）

7.堆排序是一种稳