2026年信阳二模试卷及答案.docVIP

2026年信阳二模试卷及答案

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

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

2.在数据结构中，线性表常用的两种存储结构是顺序存储和______。

3.树的度是指一棵树中______的最大值。

4.在图论中，无向图中的一条边表示两个顶点之间的______关系。

5.哈希表通过______将键值映射到表中特定位置。

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

7.在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都______。

8.并发控制的主要目的是保证数据库的______和一致性。

9.在操作系统中的进程调度算法中，优先级调度算法是一种______调度算法。

10.机器学习中的过拟合现象是指模型在训练数据上表现很好，但在______数据上表现较差。

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

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

2.队列是一种先进先出（FIFO）的数据结构。（√）

3.在树中，任何节点都有且只有一个前驱节点。（×）

4.有向图的邻接矩阵是对称的。（×）

5.哈希表的冲突解决方法主要有链地址法和开放地址法。（√）

6