2026年东北大学硕士考试题目及答案.docVIP

2026年东北大学硕士考试题目及答案

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

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

2.在数据结构中，栈是一种______结构，它遵循______原则。

3.快速排序算法的平均时间复杂度为______，最坏情况下的时间复杂度为______。

4.二叉树的遍历方式包括______、______和______三种。

5.图的两种基本表示方法分别是______和______。

6.动态规划算法的核心思想是将原问题分解为______的子问题。

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

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

9.并发控制的主要目的是解决______和______两个问题。

10.机器学习中的监督学习主要包括______和______两种类型。

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

1.算法的空间复杂度与时间复杂度总是成正比的。（×）

2.二叉搜索树的查找时间复杂度始终为O(logn)。（×）

3.图的深度优先搜索（DFS）和广度优先搜索（BFS）的时间复杂度相同。（×）

4.动态规划适用于解决具有重叠子问题的最优问题。（√）

5.数据库中的关系必须满足第一范