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

admin2023-02-06 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/2BwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

前摄抑制与倒摄抑制证实了遗忘的()。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

下列中国古代著名文学家及其主要作品对应错误的是()。

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

分布于基底核区的主要动脉包括_______、_、_、_、_和_______。

政策问题一般都能顺利地进入正式议程的模型是()

在过程能力研究中，关注的典型问题有_、、_、_、______。

治疗癫瘕积块应遵循的原则是

下列各项中，属于资产负债表中流动资产项目的有()。

国际疫情的公布与撤销是以公布疫区和撤销疫区的形式进行的。(　　)

关于我国建设用地的管理原则，说法错误的是()。

旅行社终止经营，旅游行政管理部门应退还旅行社质量保证金。(　　)

形成权包括()。

计算机408

学硕统考专业

前摄抑制与倒摄抑制证实了遗忘的()。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

下列中国古代著名文学家及其主要作品对应错误的是()。

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

分布于基底核区的主要动脉包括_______________、_______________、_______________、_______________、_______________和_______________。

政策问题一般都能顺利地进入正式议程的模型是()

在过程能力研究中，关注的典型问题有_____、______、_______、_______、________。

治疗癫瘕积块应遵循的原则是

下列各项中，属于资产负债表中流动资产项目的有()。

国际疫情的公布与撤销是以公布疫区和撤销疫区的形式进行的。( )

关于我国建设用地的管理原则，说法错误的是()。

旅行社终止经营，旅游行政管理部门应退还旅行社质量保证金。( )

形成权包括()。

分布于基底核区的主要动脉包括_______、_、_、_、_和_______。

在过程能力研究中，关注的典型问题有_、、_、_、______。

国际疫情的公布与撤销是以公布疫区和撤销疫区的形式进行的。(　　)

旅行社终止经营，旅游行政管理部门应退还旅行社质量保证金。(　　)