首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

对于一个栈,若输入序列依次为{A,B,C},试给出所有可能的输出序列。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个栈,若输入序列依次为{A,B,C},试给出所有可能的…”相关的问题
第1题
若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。A.可能是2B.一

若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3

点击查看答案
第2题
若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为()A.iB.n=iC.n-i+lD.不

若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为()

A.i

B.n=i

C.n-i+l

D.不确定

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

A.1,4,3,2

B.2,3,4,1

C.3,1,4,2

D.3,4,2,1

点击查看答案
第4题

若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是()。

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb

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

点击查看答案
第6题
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:(1)设有编号为1,2,3,4,5,
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:(1)设有编号为1,2,3,4,5,

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

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

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

点击查看答案
第7题
对于复杂的采购项目,合同谈判通常可以是一个独立过程。若采用此种独立过程,输入的实例是____。A.待

对于复杂的采购项目,合同谈判通常可以是一个独立过程。若采用此种独立过程,输入的实例是____。

A.待决事项清单

B.已批准的变更

C.记录的决策

D.专家判断

点击查看答案
第8题
在Excel中,输入常用数据时,()是一个巧妙方法。

A.自定义序列

B.复制

C.插入

D.导入

点击查看答案
第9题
Excel工作表区域A1:A3中的内容依次为:12、8、计算机,A4单元格中输入的是一个日期:2002-12-31,在A
点击查看答案
第10题
设计一个三抽头的迫零均衡器。已知输入信号x(t)在各抽样点的值依次为x-2=0,x-1=0.2,x0=1,x+1=-0.3,x+2=0.1,

设计一个三抽头的迫零均衡器。已知输入信号x(t)在各抽样点的值依次为x-2=0,x-1=0.2,x0=1,x+1=-0.3,x+2=0.1,其余均为零。

点击查看答案
第11题
某计算机用12位表示一个浮点数,该浮点数从高位到低位依次为阶符1位,阶码3位(用原码表示),数符1位,尾数7位(用补码表示),若该浮点数的规格化表示为010010110100,则该数的真值是()。

A.-9.5

B.-9.25

C.9.5

D.9.125

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