工学

单选题数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。A 2341B 4132C 2314D 1432

题目
单选题
数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。
A

2341

B

4132

C

2314

D

1432

参考答案和解析
正确答案： C
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

替进行)。

A. dceab

B.edcba

C. decba

D. abcde


参考答案A

第2题：

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

A、abcd

B、bacd

C、adcb

D、dcab


参考答案：D

第3题：

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

A、edcba

B、decba

C、dceab

D、abcde


参考答案：C

第4题：

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

A．23415

B．54132

C．31245

D．14253


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

第5题：

已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。

A1234

B4321

C2143

D4123


参考答案：D

第6题：

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


正确答案：错

第7题：

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

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


正确答案：错误

第8题：

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

A.fedcb

B.defbc

C.defcb

D.abcdef


正确答案：B

第9题：

一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列

A．1，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1


正确答案：C

第10题：

设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。

A．A，B，C，D

B． D，C，B，A

C． A，C，D，B

D． D，A，B，C


正确答案：D
解析： 本题考查的是栈的性质和应用，只有D不可能得到。

更多相关问题
相关内容