首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
admin
2017-01-04
40
问题
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
选项
答案
(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等;第二是从给定序列的开始,到给定序列中的任一位置,I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如,输入元素为A,B,C,则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC对于合法序列ABC,我们使用本题约定的IOIOIO操作序列;对于合法序列BAC,我们使用IIOOIO操作序列。
解析
转载请注明原文地址:https://jikaoti.com/ti/XJfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)
格拉古兄弟改革
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
白虎观会议是由汉()帝主持的。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
随机试题
仅具有径向廓线尺寸变化并绕其轴线旋转的凸轮称为移动凸轮。()
高位小肠梗阻的特点是
甲公司与乙公司在一审程序中是必要的共同诉讼的共同原告人,判决后,甲公司对与对方当事人之间权利义务分担有意见提起上诉,不涉及乙公司的利益。因此,乙公司不同意上诉,乙公司在二审中应列为()。
有关房地产的抵押,下列表述正确的是()
下列选项中,属于工程建设领域常见行政责任种类的是()。
甲股份有限公司(以下简称甲公司)为增值税一般纳税人,适用的增值税税率为17%,为了建造一幢厂房,于2×13年12月1日专门从某银行借入一笔专门借款1000万元(假定甲公司向该银行的借款仅此一笔),借款期限为2年,年利率为6%,到期一次支付本金和利息(假定忽
以下属于律宗祖庭的是()。
“状元热”的直接推手是新闻媒体,这一点毋庸置疑。为了吸引受众的眼球,一些媒体不顾________。不负责任,热炒高考“状元”,其后果,不仅干扰了高考的舆论环境,同时也为应试教育________。填入画横线部分最恰当的一项是()。
下列诗句反映的历史事件,按时间先后排序正确的是:①北师覆没威海卫,签订条约在马关②鸦片带来民族难,销烟虎门海滩前③武装起义占三镇,武昌汉口和汉阳
A、$85billion.B、$45billion.C、$40billion.D、$50billion.C
最新回复
(
0
)