2026年南昌市月考试卷及答案.docVIP

2026年南昌市月考试卷及答案

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

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

2.在数据结构中，线性表常见的存储方式有顺序存储和______存储。

3.树是一种非线性的数据结构，其中每个节点最多可以有______个子节点。

4.在算法分析中，时间复杂度通常用大O表示法来描述算法的______。

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

6.在图结构中，若两个顶点之间存在一条边，则称这两个顶点是______的。

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

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

9.深度优先搜索（DFS）是一种基于______的遍历算法。

10.在动态规划中，解决子问题的顺序通常是______。

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

1.算法的空间复杂度是指算法执行过程中所需的内存空间。______

2.在线性表中，插入和删除操作的时间复杂度都是O(1)。______

3.二叉树的深度是指从根节点到叶节点的最长路径上的边数。______

4.堆排序是一种基于堆结构的排序算法，其时间复杂度为O(nlogn)