有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次

题目
问答题
有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,(36)。

A.元素的出队次序与进栈次序相同

B.元素的出队次序与进栈次序相反

C.元素的进栈次序与进队次序相同

D.元素的出栈次序与出队次序相反


正确答案:B
解析:本题考查栈和队列的数据结构。栈是先进后出的线性表,n个元素全部进入栈后再依次出栈,则得到原序列的逆序。队列是先进先出的线性表,元素的进入次序与输出次序相同,因此,n个元素先后经过栈和队列,得到的序列与进入栈的序列正好相反。

第2题:

n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,______。

A.元素的出队次序与进栈次序相同

B.元素的出队次序与进栈次序相反

C.元素的进栈次序与进队次序相同

D.元素的出栈次序与出队次序相反

A.

B.

C.

D.


正确答案:B

第3题:

栈中元素的进出原则是()

A、先进先出

B、后进先出

C、栈空则进

D、栈满则出


参考答案:B

第4题:

设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。

A.c d b aB.c b d aC.c d a bD.c b a d


正确答案:C

第5题:

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作,则操作完后,栈S的栈顶元素为()。

A.a

B.b

C.c


答案:C

第6题:

若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb


参考答案:D

第7题:

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为()。

A.dcba

B.dabc

C.dcab

D.dbca


正确答案:A

第8题:

设有一个栈,元素的进栈次序为A、B、C、D、E,______是不可能的出栈序列。

A.A、B、C、D、E

B.B、C、D、E、A

C.E、A、B、C、D

D.E、D、C、B、A


正确答案:C
解析:本题考查栈的性质,栈是先入后出的,求解此题有一个技巧,就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。

第9题:

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作,则操作完后,栈S的栈顶元素为()。

A.a

B.b

C.d


答案:C

第10题:

若元素以a,b,c,d,的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种。

A.4

B.5

C.6

D.24


正确答案:A

更多相关问题