2026年论第八章题目及答案.docVIP

2026年论第八章题目及答案

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

1.算法的时间复杂度通常用______和______两种方法来表示。

2.在数据结构中，线性表是一种______的数据结构，常见的存储方式有______和______。

3.树是一种______的数据结构，其中每个节点最多可以有______个子节点。

4.图是一种______的数据结构，它可以用来表示对象之间的______关系。

5.在排序算法中，快速排序的平均时间复杂度是______，而其最坏情况下的时间复杂度是______。

6.在查找算法中，二分查找算法适用于______的数据结构，其时间复杂度为______。

7.在链表结构中，插入一个节点的时间复杂度是______，删除一个节点的时间复杂度是______。

8.在栈结构中，插入操作称为______，删除操作称为______。

9.在队列结构中，插入操作称为______，删除操作称为______。

10.在哈希表中，冲突解决的方法主要有______和______。

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

1.算法的空间复杂度是指算法执行过程中所需的存储空间。

2.线性表是一种非线性数据结构。

3.树是一种具有层次结构的数据结构，其中每个节点可以有多个父节点。

4.图中的每个节点至少有一条边。

5.快速排序是