设栈S的初始状态均为空,整数0到9依次进入栈S。入栈和出栈可以交替进行,当一个元素被pop时,它被输出到终端。下列序列中不可能为输出序列的是()。


设栈S的初始状态均为空,整数0到9依次进入栈S。入栈和出栈可以交替进行,当一个元素被pop时,它被输出到终端。下列序列中不可能为输出序列的是()。

A、0123456789

B、4321056789

C、5678901234

D、4321098765

正确答案:5678901234


Tag:序列 终端 整数 时间:2024-05-27 16:02:51