首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到

的输出序列为()。

A.b,C,e,d,a

B.b,e,c,a,d

C.e,c,b,d,a

D.C,e,b,a,d

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,…”相关的问题
第1题
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为
仅由S和X组成的序列。称可以操作的序列为合法序列(例如, SXS X为合法序列, S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。

点击查看答案
第2题
假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法

假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法,输出对这n节车厢进行调度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到硬席车厢之前。

点击查看答案
第3题
以下有关顺序栈的操作中正确的是()。
以下有关顺序栈的操作中正确的是()。

A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

点击查看答案
第4题
假设元素只能按a,b,c,d的顺序依次进栈,且得到的出栈序列中的第一个元素为c,则可能得到的出栈序列为cdba,不可能得到的出栈序列为()

点击查看答案
第5题
若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为 _______。A.4B.5C.6D.7

若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为 _______。

A.4

B.5

C.6

D.7

点击查看答案
第6题
对顺序栈进行进栈/出栈操作,不涉及元素的前后移动问题.()
对顺序栈进行进栈/出栈操作,不涉及元素的前后移动问题.()

点击查看答案
第7题
在PLC栈操作中,有进栈指令(),出栈指令()和读盏指令MRD。
在PLC栈操作中,有进栈指令(),出栈指令()和读盏指令MRD。

点击查看答案
第8题
改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是
改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个stackFull0)操作进行栈满处理。其功能是

:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组的前maxSize位置,

点击查看答案
第9题
将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针t
op[0]等于-1时该栈为空,当第1号栈的栈项指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下:

点击查看答案
第10题
设S=(1,2,3,...,n),试证明:a)S的每个栈混洗都分别对应于由n对括号组成的一个合法表达式,且反之亦然;b)S共有Catalan(n)=(2n)!/(n+1)!/n!个栈混洗。

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