设栈S的初始状态为空,队列Q的状态是: __________________bcade __________________↑↑队头队尾逐

题目

设栈S的初始状态为空,队列Q的状态是: __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈,若出栈的顺序是acedb,在上述操作过程中,栈中最多有______个元素。

A.4

B.3

C.2

D.1

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

第1题:

设栈S和队列Q的初始状态为空,元素 a, b, c, d, e, f, g依次进栈 S 。若每个元素出站后立即进去入队列Q ,且7个元素出队顺序是b,d,c,f,e,a,g,则栈 S的容量至少是()。

A.6

B.5

C.4

D.3


A

第2题:

10、设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。

A.1

B.2

C.3

D.4


C 按元素出队顺序计算栈的容量。b进栈时栈中有a,b出栈,cd进栈,栈中有acd,dc出栈,ef进栈,栈中有aef,fea出栈,栈空,g进栈后出栈。所以栈S的容量至少是3。

第3题:

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

第4题:

设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。

A.1

B.2

C.3

D.4


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

第5题:

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

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

答案:C
解析:
出队的顺序也是出栈的顺序,由此顺序可以推出栈的容量最小值。

第6题:

设栈S的初始状态为空,队列Q的初始状态如图所示。

对栈S和队列Q进行下列两步操作: (1)删除Q中的元素,将删除的元素插入S,直至Q为空。 (2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【 】。


正确答案:a4a3a2a1
a4a3a2a1 解析:队列的删除是从队头开始的,所以在执行第一步后,S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出,所以出栈/顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。

第7题:

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

第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的初始状态为空,元素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。