2026年acm新疆赛区省赛试题及答案.docVIP

2026年acm新疆赛区省赛试题及答案

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

1.________是计算机科学中研究数据结构及其操作算法的学科。

2.在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值，这一性质称为________。

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

4.在图论中，一个图如果没有任何环路，则称该图为________。

5.算法的________是指算法在执行过程中所需的基本资源，如时间和空间。

6.在数据结构中，链表是一种动态的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的________。

7.在数据库系统中，SQL语言是一种用于________的标准化语言。

8.网络流是一个定义在流网络上的函数，它满足流量守恒和容量限制两个基本性质，其中流量守恒指的是________。

9.在密码学中，对称加密算法是指加密和解密使用相同密钥的算法，常见的对称加密算法有________。

10.机器学习中的决策树是一种常用的监督学习方法，它通过一系列的________来对数据进行分类或回归。

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

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

2.在深度优先搜索中，如果访问到一个已经访问