一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是（）。A.2,3

练习题库2022-08-02 79

问题一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是（）。A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,2

选项 A.2,3,4,1,5
B.5,4,1,3,2
C.2,3,1,4,5
D.1,5,4,3,2

答案 B

解析栈的特点就是先入后出。假设入栈为I，出栈为O。那么2，3，4，1，5的出入栈的序列为IIOIOIOOIO; 那么2，3，1，4，5的出入栈序列为IIOIOOIOIO; 那么1，5，4，3，2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。

转载请注明原文地址:https://tihaiku.com/congyezige/2420059.html

中级数据库系统工程师

相关试题推荐

随机试题

最新回复(0)