2026年内江分班测试题及答案.doc

2026年内江分班测试题及答案

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

1.在计算机科学中，_________是一种非线性的数据结构，它由节点和边组成，其中每个节点可以有零个或多个前驱节点和后继节点。

2.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度描述的是算法执行所需的时间随输入规模的增长趋势，而空间复杂度描述的是算法执行所需的_________随输入规模的增长趋势。

3.在面向对象编程中，_________是类的实例，它具有特定的属性和操作。

4.数据库中的_________是一种用于确保数据库一致性和完整性的约束，它要求表中的每一行都有唯一的标识符。

5.在计算机网络中，