返回主页
学习人数: 1.6k
stroke-dashoffset="95*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 95%
未通过

给定有限符号集 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 可能互为倒序

上面问题的答案是:
A A 选项
B B 选项
C C 选项
D D 选项
回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发