设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后

资格题库2022-08-02 45

问题设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。A.1B.2C.3D.4

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

答案 C

解析出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)