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

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

题目

某堆栈的输入序列为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

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