2026年计算考试梳理题及答案.docVIP

2026年计算考试梳理题及答案

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

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

2.在二叉树中，一个节点可以有________个子节点。

3.快速排序算法的平均时间复杂度为________。

4.线性表的顺序存储结构通常使用________来实现。

5.哈希表通过________来实现数据的快速查找。

6.图的遍历方法主要有________和________。

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

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

9.B树是一种适用于________的数据结构。

10.贪心算法在解决________问题时常被使用。

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

1.线性表既可以顺序存储，也可以链式存储。（）

2.二叉树的叶子节点是指没有子节点的节点。（）

3.堆排序是一种稳定的排序算法。（）

4.哈希表的时间复杂度总是O(1)。（）

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

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

7.B树和二叉搜索树在插入和删除操作时都需要进行节点分裂或合并。（）

8.贪心算法适用于所有优化问题。（）

9.快