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

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

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

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

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

[tag_link]

正确答案：D

参考 入栈出栈序列 ，如果给定一个入栈序列，我们可以得到其所有可能的出栈序列，所以当给定一个出栈序列时，我们可以判断其是否正确，所以 A、B、C 均为错误选项。