2025年12 一二单元测试题.doc

2025年12一二单元测试题

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

1.在计算机科学中，数据结构是指数据的组织、管理和存储格式。

2.算法的时间复杂度通常用大O表示法来描述。

3.在二叉树中，每个节点最多有两个子节点，分别称为左子节点和右子节点。

4.图是一种由顶点和边组成的数学结构，用于表示对象之间的关系。

5.排序算法是指将一组数据按照特定顺序排列的算法，常见的排序算法有冒泡排序、选择排序和插入排序等。

6.数据库管理系统（DBMS）是一种用于管理数据库的软件系统。

7.在面向对象编程中，类是对象的模板，定义了对象的属性和方法。

8.算法的空间复杂度描述了算法执行过程中所