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

admin2017-01-04 46

问题假设以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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

论述斯巴达的阶级结构、政治制度和社会风尚

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

第三次科技革命对社会经济结构的影响是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

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

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A、Ithelpstrainthelungstoworkhardforalongertime.B、Ithelpsincreasethemuscles’sizeandstrength.C、Ithelpsmaket

设y=x(x+1)(x+3)(x+5)(x+7)+x10+e10，则y(10)=_______．

心肺复苏胸外心脏按压的频率为

治疗胸痹心血瘀阻证的代表方剂是

以下选项中，不属于中药说明书的格式的是()。

新建公路路基的干湿类型可以用路基()来判别。

某项目进行成本偏差分析，结果为：已完工程实际施工成本—已完工程计划施工成本>0；拟完工程计划施工成本—已完工程计划施工成本

下列关于委托贷款的说法，错误的是()。

关于因涉及刑事案件是否应当赔偿的问题．下列说法正确的有()。

设A是m×s阶矩阵，B是s×n阶矩阵，且r(B)=r(AB)．证明：方程组BX=0与ABX=0是同解方程组．