2026年娄底新化中目及答案.docVIP

2026年娄底新化中目及答案

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

1.算法的核心特征包括确定性、有穷性、输入、输出和______。

2.在数据结构中，线性表的基本操作包括插入、删除、查找和______。

3.栈是一种特殊的线性表，其操作遵循______原则。

4.二叉树的遍历方式主要有前序遍历、中序遍历和______。

5.图的存储结构主要有邻接矩阵和______两种。

6.排序算法的时间复杂度通常分为最好、平均和______三种情况。

7.数据库的三级模式结构包括外模式、概念模式和______。

8.SQL语言中，用于查询数据的语句是______。

9.网络协议的三要素包括语法、语义和______。

10.人工智能的三大基本技术包括知识表示、推理控制和______。

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

1.算法的效率只与时间复杂度有关，与空间复杂度无关。（×）

2.队列是一种先进先出（FIFO）的线性表。（√）

3.完全二叉树的所有叶子节点都在同一层。（√）

4.图的最小生成树是唯一的。（×）

5.快速排序在最坏情况下的时间复杂度为O(n2)。（√）

6.数据库的规范化理论可以消除所有数据冗余。（×）

7.SQL语言中的GROUPBY子句用于