某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。A.1,3,2,4B.2,3,4,1C.4,3,1,2D

Question

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

A．1，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1

Answer 1

正确答案：C
解析：栈输入序列为1234，在输出时，当某个数M被输出，若在此数后面有多个小于M的数输出，则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数，它们一定会按从大到小的顺序出栈，但是后面却先出3再出1，这是不可能的出栈序列，答案选C。