网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设一个栈的输入序列是1,2,3,4,5,则下列序列中,是栈的合法输出序列的是()。

A.5 1 23 4 

B.45 1 32

C.43 1 25

D.3 2 15 4


参考答案和解析
可能的
更多 “设一个栈的输入序列是1,2,3,4,5,则下列序列中,是栈的合法输出序列的是()。A.5 1 23 4 B.45 1 32C.43 1 25D.3 2 15 4” 相关考题
考题 一个栈的输入序列是12345,则栈的输出序列不可能是12345。()

考题 一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab

考题 一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。 A、1,2,3,4,5B、3,2,1C、3,1,2D、3,2,a1

考题 一个栈的输入序列是12345,则栈的输出序列可以是54312。() 此题为判断题(对,错)。

考题 一个栈的输入序列为12345,则下列序列中是栈的输出序列的是(13)。A.23415B.54132C.31245D.14253

考题 设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的。A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l

考题 假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,2

考题 一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde

考题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A.43512 B.12345 C.54321 D.45321

考题 设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。A.51234 B.45123 C.43125 D.32154

考题 设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。A、n-iB、n-1-iC、n+1-iD、不能确定

考题 一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是()。A、2,3,4,1,5B、5,4,1,3,2C、2,3,1,4,5D、1,5,4,3,2

考题 一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是()A、edcbaB、decbaC、dceabD、abcde

考题 设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()A、n-iB、n-1-iC、n+l-iD、不能确定

考题 假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列(例如,SXSX为合法序列,SXXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。

考题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A、54321B、45321C、43512D、12345

考题 设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()A、 5 1 2 3 4B、 4 5 1 3 2C、 4 3 2 1 5D、 3 5 2 4 1

考题 数据结构里,一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的是()。A、2341B、4132C、2314D、1432

考题 一个栈的输入序列号12345,则栈的输出序列是12345是()。

考题 假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是()A、B、C、D、A、EB、E、D、A、C、BC、B、C、A、D、ED、A、E、D、C、B

考题 判断题一个栈的输入序列是12345,则栈的输出序列不可能是12345。A 对B 错

考题 填空题一个栈的输入序列号12345,则栈的输出序列是12345是()。

考题 单选题设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。A n-iB n-1-iC n+1-iD 不能确定

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

考题 单选题一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是( )A 231B 321C 312D 123

考题 单选题设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()A  5 1 2 3 4B  4 5 1 3 2C  4 3 2 1 5D  3 5 2 4 1

考题 单选题设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()A n-iB n-1-iC n+l-iD 不能确定

考题 单选题一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A 54321B 45321C 43512D 12345