2026年1 第一章测试题及答案.docVIP

2026年1第一章测试题及答案

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

1.算法的核心特征包括______、______和______。

2.数据结构是指相互关联的数据元素的集合，其基本类型有______、______和______。

3.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示______，O(n)表示______，O(logn)表示______。

4.在线性结构中，每个元素最多有一个前驱和一个后继，这种结构称为______。

5.栈是一种具有______特性的线性结构，其操作遵循______原则。

6.队列是一种具有______特性的线性结构，其操作遵循______原则。

7.数组是一种用______表示的线性结构，其元素通过______访问。

8.链表是一种用______表示的线性结构，其元素通过______访问。

9.树是一种非线性的数据结构，其中每个节点最多有______个子节点。

10.图是一种非线性的数据结构，其中每个节点可以与其他______个节点相连。

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

1.算法的时间复杂度和空间复杂度是相互独立的。（）

2.线性表可以是空表。（）

3.栈和队列都是线性结构。（）

4.数组和链表都是动态数据结构。（）

5.树是一种线性结构。（）

6.图中的每个