计算机考研 408每日一题2025.10.9
2025-10-09
依托高校（第五轮计算机评估B+）
专注408考研
全体上课老师均为高校老师
老师好才是真的好
来看看今天的题目吧~
（数据结构）给定有限符号集S,in 和 out均为 S 中所有元素的任意排列。对于初始为空的栈ST, 下 列 叙述中，正确的是( )。22联考-2
A. 若 in是ST 的入栈序列，则不能判断 out是否为其可能的出栈序列
B. 若out是 ST 的出栈序列，则不能判断in是否为其可能的入栈序列
C. 若 in 是 ST 的入栈序列，out 是对应in 的出栈序列，则in 与 out 一定不同
D. 若 in 是 ST 的入栈序列，out 是对应in 的出栈序列，则in 与 out 可能互为倒序
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
答案
由“码上考研”教师编写
【解析】D
通过模拟栈的入栈和出栈操作，可以判断入栈序列和出栈序列是否合法，因此，已知入栈序列in，可以判断out是否是可能的出栈序列，反之亦然，故选项A和B不正确。
如果入栈序列中的每个元素入栈之后立刻出栈，则出栈序列与入栈序列必然相同，故选项C不正确。
如果入栈序列中的元素全部入栈以后才依次出栈，则出栈序列与入栈序列互为倒序，故选项D正确。
点点赞
热门视频
-
操作系统试听
试听课内容 -
计算机网络
试听课内容 -
计算机组成原理
试听课内容
