2026年计算题期末考试题及答案.docVIP

2026年计算题期末考试题及答案

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

1.数据结构的基本操作包括________、________和________。

2.在线性表中，插入和删除操作的时间复杂度通常是________。

3.栈是一种________数据结构，它遵循________原则。

4.队列是一种________数据结构，它遵循________原则。

5.二叉树的遍历方式主要有________、________和________。

6.在快速排序算法中，选择________作为枢轴元素可以优化排序效率。

7.哈希表通过________函数将键映射到表中的位置。

8.图的两种基本表示方法分别是________和________。

9.深度优先搜索（DFS）算法适用于求解________问题。

10.广度优先搜索（BFS）算法适用于求解________问题。

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

1.线性表可以是空表。（√）

2.栈和队列都是线性数据结构。（√）

3.在二叉树中，每个节点最多有两个子节点。（√）

4.哈希表的冲突解决方法只有链地址法。（×）

5.图的邻接矩阵表示法适用于稀疏图。（×）

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

7.堆排序是一