假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。

admin2017-11-14 23

问题假设以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/7afjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

【英布战争】厦门大学2002年世界现代史真题；浙江大学2002年世界近代史真题

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

下列关于国际联盟及其活动的叙述，正确的是()。

下列关于唐代与中国交往密切的南部国家的分类，正确的一项是()。①林邑②真腊③骠国④波斯

宁夏回族自治区的设立时间是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

根据《民事诉讼法》的规定，以下关于开庭质证，说法正确的有()。

驾驶人有使用其他车辆保险标志嫌疑的，交通警察可依法扣留车辆。

新民主主义革命总路线的核心是()

男，50岁，潜水员工作22年，近1年来右髋关节疼痛，经服用非甾体类药物可短暂缓解，后疼痛加重并呈持续性，渐出现跛行及行走困难。早期诊断最有意义的影像学检查是

根据产生压力的高低，风机分为()。

清朝之所以取代明朝与下列哪些因素有关?()①清朝是先进生产力的代表②明朝统治集团极端腐朽③吴三桂引清兵人关导致军事形势逆转④关外清军强于李自成农民军

以下叙述中错误的是

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞新鲜的豆浆作为日常健康饮品，有较高的营养价值，对身体很有好处，但一定注意

Haveyoueverreceived______ofwhathashappenedtoher?