【单选题】某堆栈的输入序列为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。
查看试题解析出处>>
发布评论 查看全部评论