给定有限符号集 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 可能互为倒序
D。通过模拟出入栈操作, 可以判断...
用户登录可进行刷题及查看答案
D。通过模拟出入栈操作, 可以判断入栈序列in和出栈序列 out 是否合法。因此,已知 in 序列可以判断 out 序列是否为可能的出栈序列; 已知 out 序列也可以判断in序列是否为 可能的入栈序列,A和B错误。如果每个元素入栈后立即出栈, 则 in 序列和 out 序列相同, C错误。如果所有元素都入栈后才依次出栈, 则 in 序列和 out 序列互为倒序, D 正确。
登录后提交答案
暂无评论,来抢沙发