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

admin2017-01-04 51

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

春秋时期封建生产关系是怎样产生的?

如何全面分析十月革命的历史条件及特点?

简述苏联高度集中的经济政治体制的主要特征。

简述第二次世界大战对战后国际关系的影响。

在下列哪个条约中，最先出现了片面最惠国待遇?()

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

患者女，10岁。面色苍白，肝、脾肿大，血红蛋白65g／L，血片见正常和低色素红细胞及少数中、晚幼粒细胞，红细胞渗透脆性减低，骨髓环状铁粒幼红细胞达45％。该患者最可能的诊断为

A．两侧髂嵴外缘最宽的距离B．两侧髂前上棘外缘的距离C．两坐骨结节内侧缘之间的距离D．两侧坐骨棘间的距离E．第五腰椎棘突下凹陷处至耻骨联合上缘重点的距离髂棘间径为

单纯疱疹除可在口腔粘膜发病外，尚可在以下哪些部位发病

椎基底动脉系统短暂脑缺血发作，不出现的症状是

刑事被告人在诉讼中不具有诉讼主体的地位，只是刑讯的对象，这是()的主要特征之一。

在卫星电视接收系统中，馈源工作的位置介于()之间。

企业管理费由基本费用和()组成。

网络故障管理引入人工智能技术是为了(60)。

Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhadasimilarp