基本信息

---

下载

文档摘要

---

2025年最新东北大学硕士考试题目及答案

一、单项选择题（每题2分，共10题）

1.在以下关于数据结构的叙述中，正确的是：

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.堆是一种完全二叉树

D.图是一种非线性数据结构

答案：D

2.下列关于算法复杂度的说法，正确的是：

A.算法的时间复杂度与空间复杂度总是成正比

B.算法的最优解一定是全局最优解

C.递归算法的时间复杂度总是比迭代算法的时间复杂度高

D.算法的复杂度分析只考虑最坏情况

答案：D

3.在数据库设计中，以下哪个概念用于确保数据库的一致性和完整性：

A.触发器