首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[主观题]

依次读入数据元素序列{a,b,c,d,e,f,g)入栈,每进一个元素,机器可要求下一个元素入栈和弹栈,如此进

行,则最终栈空时弹出的元素构成的序列是以下()序列?

A.{d,e,c,f,b,g,a}

B.{f,e,g,d,a,c,b}

C.{e,f,d,g,b,c,a}

D.{c,d,b,e,f,a,g}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“依次读入数据元素序列{a,b,c,d,e,f,g)入栈,每进…”相关的问题
第1题
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进
行,则栈空时弹出的元素构成的序列是以下哪些序列? ()。【哈尔滨工业大学2000七(8分)】

A.{d, e,c,,b,g,a)

B.{f,e,g,d,a,c,b)

C.{e,d,g,b,C,a}

D.{c,d,b,e,f,a,g)

点击查看答案
第2题
若依次读入数据元素序列1、2、3,进栈的过程中允许出栈,试写出各种可能的出栈序列。

点击查看答案
第3题
元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有
可能的出栈序列中,以元素d开头的序列个数是

A.3

B.4

C.5

D.6

点击查看答案
第4题
即使对不含相同元素的同一输入序列进行两组不同合法的入栈和出栈组合操作,所得的输出序列也一定即使对不含相同元素的同一输入序列进行两组不同合法的入栈和出栈组合操作,所得的输出序列也一定相同。 ()
点击查看答案
第5题
一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C。D依次入栈,之后
将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为()。

A.54321ABCD

B.5ABCD4321

C.DCBAl2345

D.1DCBA2345

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

点击查看答案
第7题
n个元素通过一个栈产生n个元素的出栈序列,其中进栈和出栈操作的次数总是相等的。()
点击查看答案
第8题
数据元素进栈的次序为:a,b,c,d,进栈过程中允许出栈,试写出各种可能的出栈元素序列。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改