2026年泰州学院考试题库及答案.docVIP

2026年泰州学院考试题库及答案

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

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

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

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

4.图的两种基本表示方法分别是邻接矩阵和______。

5.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示______，O(n)表示______，O(logn)表示______。

6.在快速排序算法中，通常选择______作为基准元素。

7.哈希表通过______将键值映射到表中特定位置，以实现快速查找。

8.栈是一种______结构，遵循______原则。

9.队列是一种______结构，遵循______原则。

10.在数据库中，关系模型的基本单位是______。

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

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

2.二叉树的叶子节点是指没有子节点的节点。（√）

3.图的深度优先搜索（DFS）和广度优先搜索（BFS）都是图遍历算法。（√）

4.堆排序是一种稳定的排序算法。（×）

5.