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

admin2023-02-06 46

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

学硕统考专业

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

1979年3月，邓小平在理论工作务虚会上首次明确提出()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设n体交叉编址(低位交叉)存储器中每个体的存储字长等干数据总线宽度，每个体存取一个字的存取周期为T，总线传输周期为t，则T与t的关系以及读取地址连续的n个字需要的时间分别是()。

根据国务院批准的《长江三角洲城市群发展规划》，下列均属于长江三角洲城市群的是()。

法律规定有权提出上诉的人员有

在计划的层次中，高级管理层所作的一种事前安排是（）

食管癌切除术后出现乳糜胸多发生在（）

大便时溏时泄，稍进油腻之物，则大便次数增多。饮食减少，食后脘闷不舒，面色萎黄，肢倦乏力，舌淡苔白，脉细弱。治法为()

对铁路和公路进行泥石流流速和流量估算时，现有的计算公式与()无关。

若会计科目的编码方案为3-2-2，则下列正确的编码为（　　）。

下列关于电子通关系统的表述正确的是()。

北宋的方仲永幼年时聪慧异常，成年后泯泯众生。根据心理学家卡特尔的智力形态论，以下分析正确的是()。

计算机408

学硕统考专业

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

1979年3月，邓小平在理论工作务虚会上首次明确提出()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设n体交叉编址(低位交叉)存储器中每个体的存储字长等干数据总线宽度，每个体存取一个字的存取周期为T，总线传输周期为t，则T与t的关系以及读取地址连续的n个字需要的时间分别是()。

根据国务院批准的《长江三角洲城市群发展规划》，下列均属于长江三角洲城市群的是()。

法律规定有权提出上诉的人员有

在计划的层次中，高级管理层所作的一种事前安排是（）

食管癌切除术后出现乳糜胸多发生在（）

大便时溏时泄，稍进油腻之物，则大便次数增多。饮食减少，食后脘闷不舒，面色萎黄，肢倦乏力，舌淡苔白，脉细弱。治法为()

对铁路和公路进行泥石流流速和流量估算时，现有的计算公式与()无关。

若会计科目的编码方案为3-2-2，则下列正确的编码为（ ）。

下列关于电子通关系统的表述正确的是()。

北宋的方仲永幼年时聪慧异常，成年后泯泯众生。根据心理学家卡特尔的智力形态论，以下分析正确的是()。

若会计科目的编码方案为3-2-2，则下列正确的编码为（　　）。