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

题目

设栈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

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

相似问题和答案

第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题：

47、设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出栈的顺序是bdcfeag，则栈S的容量至少是（）。

A．1

B．2

C．3

D．4

C

第3题：

设栈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

第4题：

设栈S和队列Q的初始状态都为空，元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q，若6个元素出队的序列是BDCFEA，则栈的容量至少应该存元素？

A．5

B．2

C．4

D．3

C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3

第5题：

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

正确答案：C
本题主要考查栈和队列的基本特性。栈是限定仅在表尾进行插入和删除操作的线性表，而队列则只允许在队尾进行插入操作，在队头进行删除操作。栈对数据元素的操作具有先进后出的特点，而队列对数据元素的操作具有先进先出的特点。
本题要求对栈和队列一起操作，将出栈S的元素进入队列Q，元素出队的顺序是a2，a3，a4，a6，a5，a1，根据队列的特性，那么元素入队的顺序也应该为a2，a3，a4，a6，a5，a1，这也就说明元素出栈的顺序为a2，a3，a4，a6，a5，a1，但元素入栈的顺序是a1，a2，a3，a4，a5，a6，根据这两个序列，我们可以推断出元素入栈出栈的过程为：首先a1入栈，它不马上出栈，而是让a2入栈，然后a2出栈，a3、a4分别入栈后又出栈，接着a5入栈，而不接着出栈，而是让a6入栈，这时，栈S中元素的个数为3个，分别是a1，a5，a6。因此，栈的容量至少为3。

第6题：

设有栈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

第7题：

设有栈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

第8题：

设有栈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

第9题：

设有栈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个元素。

设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若

题目

相似问题和答案

相关内容