设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()A、6B、5C、4D、3

题目

设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()

  • A、6
  • B、5
  • C、4
  • D、3
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。A.6B.4C.3D.2


正确答案:C
栈为先进后出的线性表,队列为先进先出的线性表,因此出队的顺序应该是出栈的顺序,因此出栈的顺序应该是e2,e4,e3,e6,e5,e1,由这个顺序我们可以知道,栈至少有容纳了e6,e5,e1的时刻,所以其容量至少是3。

第2题:

设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是(26),栈s的容量至少为(27)。

A.a、b、c、d、e

B.-e、d、c、b、a

C.c、d、b、a、e

D.e、a、b、d、c


正确答案:C

第3题:

设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。


正确答案:大于3
大于3 解析:栈的操作原则”后进先出”,队列的操作原则”先进后山”。出队列顺序即为入队列顺序,而入队列顺序也就是出栈顺序是:e2、 e4、e3、e6、e5、e1。为得到出栈J顷序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈,e2出栈。(进栈后有e1、e2,出栈后仅有e1)e3、e4进栈,e4、e3出栈。(进栈后有 e1、e3、s4,出栈后仅有e1)e5、e6进栈, e5、c6、e1出栈(进栈后有e1、e5、e6,出栈后为空)。

第4题:

设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈J顷序是(58),栈S的容量至少为(59)。

A.a、b、c、d、e

B.e、d、c、b、a

C.c、d、b、a、e.

D.e、a、b、d、c


正确答案:C

第5题:

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

A.6

B.4

C.3

D.2


正确答案:C

第6题:

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。

A.3

B.4

C.5

D.6


正确答案:A
解析:由于队列是先进先出线性表,队列Q的出队顺序为b、d、c、f、e、a,则入队顺序必定也是b、d、c、f、e、a,这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f,因此入栈和出栈顺序是a、b入栈,b出栈,c、d入栈,d、c出栈、e、f入栈,f、e、a出栈,因此栈中驻留元素最多是3个,栈S的容量至少应该为3。

第7题:

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为( )。

A.6

B.5

C.4

D.3


正确答案:B
解析:根据题中给定的条件,可做如下模拟操作:①元素a、b、c进栈,栈中有3个元素,分别为a、b、c;②元素c出栈后,元素d、e、f进栈,栈中有5个元素,分别为a、b、d、e、f;③元素f、e、d、a、b出栈,栈为空。可以看出,进栈的顺序为a、b、c、d、e、f,出栈的顺序为c、f、e、d、b、a,满足题中所提出的要求。在每一次进栈操作后,栈中最多有3个元素,因此,为了顺利完成这些操作,栈的容量应至少为5。

第8题:

设栈s和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是( )。

A)6

B)4

C)3

D)2


正确答案:C
栈的操作规则是后进先出,队列的运算规则是先进先出。对于本题,出队顺序也就是入队顺序,同样也是出栈顺序,为了得到b、d、c、f、e、a出栈顺序,则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内,所以栈的容量最少应为3。

第9题:

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

第10题:

设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为

A.3

B.4

C.5

D.6


正确答案:A
解析:根据题中给定的条件,可以作如下的模拟操作:①元素a,b进栈,栈中有 2个元素,分别为a,b;②元素b出栈后,元素c, d进栈,栈中有3个元素,分别为a,c,d;③元素 d,c出栈后,元素e,f进栈,栈中有3个元素,分别为a,e,f;④最后,元素f,e,a出栈,栈为空。可以看出,进栈的顺序为a,b,c,d,e,f,出栈的顺序为b,d,c,f,e,a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。本题的正确答案为A。

更多相关问题