给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。对千初始为空的栈 ST,_

[数据结构 P1855] 给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。对千初始为空的栈 ST,

学习人数: 1.5k

正确率: 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 选项

B 选项

C 选项

D 选项

上一题

下一题

加入错题本

个人笔记

已有4条笔记

[数据结构 P1855] 给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。对千初始为空的栈 ST,

登录后提交答案

暂无评论，来抢沙发

[数据结构 P1855] 给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。 对千初始为空的栈 ST,

登录后提交答案

暂无评论，来抢沙发

[数据结构 P1855] 给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。对千初始为空的栈 ST,