有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。

题目
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。

A.CDBAECDABE
B.CDEBACDBEA
C.CDEABCDABE
D.CEBAECDAEB
参考答案和解析
答案:B
解析:
只有A、B、C先入栈,才能CD作为第一、二个元素出栈。C出栈,D入栈,D出栈;接着就剩下A、B在栈中,E未入栈,共3个元素,此三者序列为BAE,BEA,EBA。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

栈底至栈顶依次存放元素()()()。D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA


正确答案:D

第2题:

设有一个栈,元素的进栈次序为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
解析:本题考查栈的性质,栈是先入后出的,求解此题有一个技巧,就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。

第3题:

下列关于栈和队列的描述中,正确的是( )。

A)栈是先进先出

B)队列是先进后出

C)队列允许在队头删除元素

D)栈在栈顶删除元素


正确答案:D

第4题:

栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。

A. ABCED

B. DBCEA

C. CDABE

D. DCBEA


正确答案:D

第5题:

栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是

A.ABCED

B.DCBEA

C.DBCEA

D.CDABE


正确答案:B
解析:栈操作原则上“后进先出”,栈底至栈顶依次存放元素A、B、C、D,则表明这4个元素中D是最后进栈, B、C处于中间,A最早进栈,所以出栈时一定是先出D,再出C,最后出A。

第6题:

设在栈中,由顶向下已存放元素c,b,a,在第4个元素d入栈前,栈中元素可以出栈,试问d入栈后,不可能的出栈序列是

A.d c b a

B.c b d a

C.c a d b

D.c d b a


正确答案:C

第7题:

下列关于栈和队列的描述中,正确的是()

A.栈是先进先出

B.队列是先进后出

C.队列允许在队友删除元素

D.栈在栈顶删除元素


正确答案:D
栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

第8题:

栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是

A.ABCED

B.DCBEA

C.DBCEA

D.CDABE


正确答案:B

第9题:

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

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

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

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

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


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

第10题:

下列叙述中,正确的是( )。

A.入栈运算只需将新元素插到栈顶指针指向的位置

B.出栈运算只需将栈顶元素赋给一个指定变量

C.出栈运算与读栈顶元素是相同的操作

D.读栈顶元素不删除栈顶元素


正确答案:D
解析:入栈运算需先将栈顶指针加1,然后将新元素插到栈顶指针指向的位置,选项A是错误的。出栈运算需将栈顶元素赋给一个指定变量,然后将栈顶指针减1,选项B是错误的。出栈运算与读栈顶元素不同之处在于读栈顶元素不删除栈顶元素。答案是选项D。

更多相关问题