2026年南昌大学试题及答案.docVIP

2026年南昌大学试题及答案

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

1.算法的时间复杂度通常用______和______两种方法来表示。

2.数据结构中的线性表有______和______两种存储结构。

3.在二叉树的遍历中，先序遍历的顺序是______，中序遍历的顺序是______，后序遍历的顺序是______。

4.图的两种基本表示方法是______和______。

5.动态规划算法的核心思想是______和______。

6.最小生成树的算法有______和______两种。

7.查找算法中，顺序查找的时间复杂度是______，二分查找的时间复杂度是______。

8.排序算法中，快速排序的平均时间复杂度是______，堆排序的时间复杂度是______。

9.在数据库中，关系模型的基本单位是______，关系中的每一行称为______，每一列称为______。

10.人工智能中的深度学习主要基于______和______两种神经网络结构。

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

1.算法的空间复杂度是指算法执行过程中临时占用的存储空间。______

2.链表是一种非线性数据结构。______

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

4.图的拓扑排序是针对有