Dotcpp / 试卷列表 / 题库练习 / 题目 1702

给定有限符号集 S,in 和 out 均为 S 中所有

给定有限符号集 S,in 和 out 均为 S 中所有元素的任意排列。对于初始为空的栈 ST，下列叙述中,正确的是（）。

A. 若 in 是 ST 的入栈序列，则不能判断 out 是否为其可能的出栈序列

B. 若 out 是 ST 的出栈序列，则不能判断 in 是否为其可能的入栈序列

C. 若 in 是 ST 的入栈序列，out 是对应 in 的出栈序列，则 in 与 out 一定不同

D. 若 in 是 ST 的入栈序列，out 是对应 in 的出栈序列，则 in 与 out 可能互为倒序

答案

题目信息

题号：1702

题型：单选题

难度：普通

去题库练习