2026年小袋鼠竞赛题目及答案.docVIP

2026年小袋鼠竞赛题目及答案

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

1.在一个完全二叉树中，若一个节点的度为2，则该节点的左子树和右子树的高度差至多为______。

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

3.在图论中，一个无向图中的最小生成树是指该图的一棵______的生成树。

4.在数据库中，SQL语言中用于插入数据的语句是______。

5.在算法设计中，分治法的基本思想是将原问题分解为______个互不相关的小问题。

6.在数据结构中，栈是一种______的线性数据结构。

7.在计算机网络中，TCP协议是一种______的传输层协议。

8.在操作系统内核中，进程调度算法的目的是为了______。

9.在编译原理中，语法分析器的任务是______。

10.在人工智能中，机器学习的基本任务包括分类、回归和______。

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

1.在一个平衡二叉树中，任何节点的左右子树的高度差至多为1。（√）

2.冒泡排序是一种稳定的排序算法。（√）

3.在图论中，一个连通图的最小生成树是唯一的。（×）

4.在数据库中，SQL语言中用于查询数据的语句是SELECT。（√）

5.在算法设计中，贪心法总是能得到最优解。（×）

6.在数据结构中，队列是一种先进先出的线性数据结构。（√）

7.在计算机网络中，UDP协议是一种面向连接的