早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

让元素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是不可能出现的出栈次序。