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

admin2017-01-04 67

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

学硕统考专业

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

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

最早以立法的形式巩固大化改新成果的法令是（）。

洋务运动期间，军事企业主要采取的组织形式是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

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

OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr

桑菊饮的组成药物除桑叶、菊花外，其余的是()

下列造成黏冲的原因不正确的是()。

添附是国际法中获得领土的一种方式，下列哪种情况构成国际法中的领土添附?()

基准地价的评估年期就是各类用地国有土地使用权出让的()。

路基的地面排水设施包括(　　)。

根据《中华人民共和国城市居民委员会组织法》的规定，居民委员会向()负责并报告工作。

下面对“扬州八怪”理解正确的是()。

人们常说的“豆蔻女子”的年龄是指：

计算机408

学硕统考专业

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

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

最早以立法的形式巩固大化改新成果的法令是（）。

洋务运动期间，军事企业主要采取的组织形式是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

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

OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr

桑菊饮的组成药物除桑叶、菊花外，其余的是()

下列造成黏冲的原因不正确的是()。

添附是国际法中获得领土的一种方式，下列哪种情况构成国际法中的领土添附?()

基准地价的评估年期就是各类用地国有土地使用权出让的()。

路基的地面排水设施包括( )。

根据《中华人民共和国城市居民委员会组织法》的规定，居民委员会向()负责并报告工作。

下面对“扬州八怪”理解正确的是()。

人们常说的“豆蔻女子”的年龄是指：

路基的地面排水设施包括(　　)。