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

admin2023-02-06 94

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

选项

答案(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的IOIOIO操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/2BwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。

教学过程的规律有哪些?()

社会保障制度体系中最高层次的保障举措是()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

下列哪位人物最早对知识的遗忘进行了系统研究?()

精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()

甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66.25％。原来甲瓶酒精有多少升?

散曲分____________和套数两种形式。

被称为“气中之总司，女科之主帅”的药物是

在项目生命周期中，资源投入强度的一般规律是（）。

单位建筑面积能耗指标、工艺和设备的合理用能、主要产品能源单耗指标的设计依据是什么?

质量控制的目的是(　　)。

下列关于要约撤销的表述中，错误的是(　　)。

证券交易具有()特征。

我国（）对企业或者其他组织的设立等需要确定主体资格的事项进行了条文规定。

下列各项中，正确的电子邮箱地址是()。

计算机408

学硕统考专业

甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。

教学过程的规律有哪些?()

社会保障制度体系中最高层次的保障举措是()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

下列哪位人物最早对知识的遗忘进行了系统研究?()

精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()

甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66.25％。原来甲瓶酒精有多少升?

散曲分____________和套数两种形式。

被称为“气中之总司，女科之主帅”的药物是

在项目生命周期中，资源投入强度的一般规律是（）。

单位建筑面积能耗指标、工艺和设备的合理用能、主要产品能源单耗指标的设计依据是什么?

质量控制的目的是( )。

下列关于要约撤销的表述中，错误的是( )。

证券交易具有()特征。

我国（）对企业或者其他组织的设立等需要确定主体资格的事项进行了条文规定。

下列各项中，正确的电子邮箱地址是()。

质量控制的目的是(　　)。

下列关于要约撤销的表述中，错误的是(　　)。