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

admin2017-11-14 39

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

南宋永嘉学派的代表人物是()。

提出电磁感应定律的是物理学家()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

格拉古兄弟改革

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

在汉代被称作“为群儒首”的人是【】

(suspicion)It’sabit______thatnooneknowswherehewasatthetimeofthemurder.

哺乳时间定为

下列数据特征的测度值中，受极端值影响的是()。[2008年真题]

在杜邦财务分析体系中，综合性最强的财务比率是()。

下列有关β系数的表述正确的有()。

物流系统分析的目的在于运用定性和定量分析方法，以寻求解决物流问题的最优策略。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

以下古诗描写秋天景象的是：

Theoldworkersuggestedthatwe______cheapermaterialsinstead.