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

admin2018-08-12 30

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于《荷马史诗》的叙述不正确的是()。

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

完整地表述电磁场理论的物理学家是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

下列哪项是胃小弯溃疡合并出血的最佳手术方案

[2006年，第45题]各物质浓度均为0．1mol.dm-3的下列水溶液中，其pH值最小的是()。[已知(CH3COOH)=1．77×10-5)

根据《建筑工程五方责任主体项目负责人质量终身责任追究暂行办法》的规定，对由于勘察、设计的原因造成尚在设计使用年限内的建筑工程不能正常使用的，可以给予勘察、设计单位的行政处罚有()。

在我国，接待入境旅游团队是大多数国际旅行社的主要业务和营利的重要途径。()

党的十九大报告提出()战略，并写入党章，在我国“三农”发展进程中具有划时代的里程碑意义。

关于HP-UX，下列说法错误的是()。

一个关系表的行称为【】。