2. 财经
  3. 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

admin2021-01-11  33
问题 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是(        )。
选项 A、6
B、4
C、3
D、2
答案C
解析 根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e4 3个元素，e4和e3出栈以后，e5和e6入栈，栈中同样存在e1、e5和e6 3个元素，然后3个元素依次出栈，所以栈的容量至少应该为3。
转载请注明原文地址:https://kaotiyun.com/show/S3pc777K
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

相关试题推荐
随机试题
最新回复(0)