首页 > 电商考试> 其他
题目内容 (请给出正确答案)
[主观题]

设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push。push后,输出序列是 。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一空栈,现有输入序列1,2,3,4,5,经过push,p…”相关的问题
第1题
设有一个长度为n的由“0”和“1”元素组成的输入序列,存于数组A[n]中。设计一个算法,依次让每个元素通
过一个栈s(容量≥n)而得到一个输出序列,使得输出序列中“0”元素都出现在“1”元素之前。输出序列存人数组B[n]中。

点击查看答案
第2题
若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是()。

A.1,4,3,2

B.2,3,4,1

C.3,1,4,2

D.3,4,2,1

点击查看答案
第3题
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列
是_______。

设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_

A.a3,a1,a4,a2

B.a3,a2,a4,a1

C.a3,a4,a2,a1

D.a4,a3,a2,a1

点击查看答案
第4题
一个栈的输入序列是12345,则栈的输出序列43512是______的,栈的输出序列54321是______的。
点击查看答案
第5题
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。

已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。

点击查看答案
第6题
若一个栈的输入序列为{1,2,3,4,5},则不可能得到{3,4,1,2,5}这样的出栈序列。()
点击查看答案
第7题
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:(1)设有编号为1,2,3,4,5,
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:(1)设有编号为1,2,3,4,5,

铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:

铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:(1)设有编号为1,2,3,

(1)设有编号为1,2,3,4,5,6的6辆列车,顺序开人栈式结构的站台,则可能的出栈序列有多少种?

(2)若进站的6辆列车顺序如上所述,那么是否能够得到435612,325641,154623和135426的出站序列,如果不能,说明为什么不能:如果能,说明如何得到(即写出“进栈”或“出栈”的序列)。

点击查看答案
第8题
23若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6()
点击查看答案
第9题
一个栈的输入序列是1、2、3、4、5,则不可能出现的输出序列是()。A.54321B.45321C.43512D.12345

一个栈的输入序列是1、2、3、4、5,则不可能出现的输出序列是()。

A.54321

B.45321

C.43512

D.12345

点击查看答案
第10题
假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B

假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改