让元素1,2,3依次进栈,则出栈次序不可能出现(52)种情况。A.3,2,1B.2,1,3C.3,1,2D.1,3,2

Question

让元素1,2,3依次进栈，则出栈次序不可能出现(52)种情况。

A．3，2，1

B．2，1，3

C．3，1，2

D．1，3，2

Answer 1

正确答案：C
解析：进栈的同时可以出栈，因此，1，2，3依次进栈，再依次出栈就是选项A。1，2进栈，再出栈2，1，再进栈3，出栈3，就是选项B。1进栈，马上出栈1，再进栈2，3，出栈3，2，就是选项D。当3出栈时，1，2已经在栈中，1不可能比2先出栈。因此选项C是不可能出现的出栈次序。