首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
admin
2017-11-14
29
问题
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
选项
答案
(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等;第二是从给定序列的开始,到给定序列中的任一位置,I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如,输入元素为A,B,C,则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC,我们使用本题约定的IOIOIO操作序列;对于合法序列BAC,我们使用IIOOIO操作序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/ZxRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
算缗高缗
古代两河流域最具代表性的文学作品是()。
“瓜步之战”发生在下列哪两个政权之间?()
制造出最早的实用电话机并标志着人类运用电话通讯开端的是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
一国政府对本国居民或公民纳税人征税时,对其中来源于外国的部分,优先考虑有关国家行使地域管辖权对此已征税的事实,允许这部分所得免征或减征本国税收,该原则称为()
毛泽东最早具体阐述“百花齐放,百家争鸣”的方针是在下列哪篇论著中【】
电子公司因个体工商户张某拒绝履行生效判决所确定的向其支付18万元货款的义务,向人民法院申请强制执行。在执行程序中,人民法院冻结了张某的银行存款,并查封了其库存货物。人民法院采取上述执行措施后,电线厂持其他人民法院制作的8万元的调解书,无线电厂持其他人民法院
下列关于食品召回制度的说法正确的是:()
当事人既约定违约金,又约定定金的,一方违约时,对方()。
路基放样的内容主要是测设()。
下列关于欧式期权的说法,正确的有()。
下列分数中,属于标准分数常模的包括()。
某区经过勘探,发现了一处可观的矿藏,可供开采30年。该区经济较为落后,矿藏开采后能促进当地的经济发展,提高财政收入,增加就业。当地立即成立矿藏开采公司对矿藏进行开发。勘探出的矿藏上方树木林立,树木葱郁,另外居住有3个村,分别位于2个乡镇。在进行项目可行性论
关于TCP/IP协议的描述中,下列哪个是错误的?()
最新回复
(
0
)