2026年东乡二中期末题目及答案.docVIP

2026年东乡二中期末题目及答案

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

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

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

3.在二叉树中，节点的度为0称为叶子节点，度为1称为分支节点。

4.图的遍历方法主要有深度优先遍历和广度优先遍历两种。

5.排序算法中，快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)。

6.数据压缩的基本方法包括无损压缩和有损压缩。

7.在数据库中，关系模型的基本单位是关系，也称为表。

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

9.计算机网络的拓扑结构主要有总线型、星型、环型和网状型。

10.操作系统的五大基本功能包括进程管理、内存管理、文件管理、设备管理和用户接口。

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

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

2.链表是一种非线性结构。（√）

3.二叉树的遍历方式只有前序遍历和中序遍历。（×）

4.图的深度优先遍历和广度优先遍历的时间复杂度相同。（×）

5.快速排序是一种稳定的排序算法。（×）

6.数据压缩只能减少数据的大小，但不能完全恢复原始数据。（×）

7.关系数据库中的主键可以重复。