首页
设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是()。
2024-11-07 01:30:32
数据结构与算法(13003)
1
设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是()。
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
【题目解析】:1不能再3和2之前出栈。
上一篇:
下列选项中,不宜通过栈求解的问题是()。
下一篇:
将10个数据元素保存在顺序栈S中,若栈顶元素的存储地址是100,栈中每个元素占4个存储单元,进栈按S.top=S.top+1修改