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

admin2009-02-15  23

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

选项 A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2

答案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是不可能出现的出栈次序。
转载请注明原文地址:https://kaotiyun.com/show/PRxZ777K
0

相关试题推荐
最新回复(0)