2025年研究生考试考研计算机专业基础试题(含答案)

数据结构部分

单项选择题（每题2分，共20分）

1.下列数据结构中，属于线性结构的是（）

A.二叉树

B.图

C.栈

D.广义表

答案：C。栈是一种特殊的线性表，遵循后进先出（LIFO）的原则，属于线性结构。二叉树是树形结构，图是一种复杂的非线性结构，广义表是线性表的推广，也不属于线性结构。

2.若一个栈的输入序列为1,2,3,4，那么不可能得到的输出序列是（）

A.4,3,2,1

B.3,4,2,1

C.4,1,2,3

D.2,3,4,1

答案：C。对于栈的操作，遵循后进先出原则。选项A可以通