基本信息

---

下载

文档摘要

---

2025年奥赛思维训练检测卷答案

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

1.在一个完全二叉树中，若一个节点的度为2，则该节点的子节点个数为______。

2.快速排序的平均时间复杂度为______。

3.在图论中，一个图的最小生成树是指包含图中所有顶点的______。

4.在算法设计中，分治法的基本思想是将原问题分解为若干个规模较小的相同问题，分别解决后再______。

5.在数据结构中，栈是一种______结构，遵循______原则。

6.在数据库中，SQL语言中的SELECT语句用于______。

7.在计算机网络中，TCP协议是一种______协议，它提供______服务。