设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是A．6 B．4 C．3 D．2

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过栈S，一个元素出栈后即入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1，则栈S至少应该容纳_______个元素。

A．3

B．4

C．5

D．6

4 n-1 长度为0的串, 0个或多个空格组成的串 20 3 主子 6 D gethead(gethead(gettail(ls))) 360 1352 1104 1312

第2题：

设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳（）个元素。

4 n-1 长度为0的串, 0个或多个空格组成的串 20 3 主子 6 D gethead(gethead(gettail(ls))) 360 1352 1104 1312

第3题：

设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。

A．2

B．3

C．4

D．6

正确答案：B
解析：栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为a2，因此a2入队前S有元素a1、a2，现在a2出栈，第二个出队元素为a4，因此a4入队前 S的元素有a1、a3、a4，依次下去可知道，S的容量至少为3。

第4题：

设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。

A．6

B．4

C．3

D．2

正确答案：C

第5题：

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是______。

A．6

B．4

C．3

D．2

正确答案：C

第6题：

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是 ( )

A．6

B．4

C．3

D．2

正确答案：C

第7题：

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出浅的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是( )。

A．6

B．4

C．3

D．2

正确答案：C

第8题：

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是02、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?

A．6

B．4

C．3

D．2

正确答案：C
解析：考虑到一个元素在入栈之前，另—个元素可能出栈的情况，再根据出栈，隋况来判断，栈中至少要有3个单元存放最后出栈的a6、a5、a4 3个元素。

第9题：

设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为()。

参考答案：4

设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出

题目

相似问题和答案

相关内容