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

admin2023-02-06 60

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

学硕统考专业

以下选项中体现“学生学习方式转变”的新课程观点是()。

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

一般来讲，容易、简单、枯燥的学习对动机水平的要求，比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。

下列有关我国全面发展教育的说法，正确的是()。

下列有关我国生态环境保护方面的说法不准确的是：

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

审美趣味的外在表现是

下面疾病可表现为前肉饱满的是

急性或亚急性皮炎而无渗液者可选用慢性局限性浸润肥厚性皮肤病者可选用

判断膀胱破裂最简便的检查方法是（）

胎儿形成的妊娠周数是

A．2天内B．2～3天C．3天内D．3～4天E．5天

6岁女孩，诊断为“肾病综合征”，因水肿、尿少，给予利尿消肿治疗，患儿发生腹胀，乏力，膝反射减弱，心音低钝，心电图出现U波，治疗中需及时补充

国家法定休假日、休息日不计入年休假的假期。()

古名“桑泊”指现在的()。