数据结构

一个栈的输入序列是a，b，c，d，e，则栈的不可能的输出序列是（）A、edcbaB、decbaC、dceabD、abcde

题目

一个栈的输入序列是a，b，c，d，e，则栈的不可能的输出序列是（）

  • A、edcba
  • B、decba
  • C、dceab
  • D、abcde
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

A.fedcb

B.defbc

C.defcb

D.abcdef


正确答案：B

第2题：

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）


正确答案：错

第3题：

对一个栈,给定输入的顺序是A、B、C,则全部不可能的输出序列有_____。


参考答案：CAB

第4题：

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

A．B，C，D，A，E

B．E，D，A，C，B

C．B，C，A，D，E

D．A，E，D，C，B


正确答案：B

第5题：

一个栈的输入序列是12345,则栈的输出序列可以是54312。()

此题为判断题(对，错)。


正确答案：错误

第6题：

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

替进行)。

A. dceab

B.edcba

C. decba

D. abcde


参考答案A

第7题：

一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。

A、abcd

B、bacd

C、adcb

D、dcab


参考答案：D

第8题：

一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。

A、edcba

B、decba

C、dceab

D、abcde


参考答案：C

第9题：

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

A．23415

B．54132

C．31245

D．14253


正确答案：A
解析：栈要符合先进后出的特点。

第10题：

一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

A．edcba

B．decba

C．dceab

D．abcde


正确答案：C
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。

更多相关问题
相关内容