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

admin2018-08-12 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/zwRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以下选项不属于希腊城邦的形成方式和途径的是()。

下列关于湘军的叙述中不正确的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

下列药物中，不可用于短暂性脑缺血发作治疗的药物是

根据《国务院关于预防煤矿生产安全事故的特别规定》，煤矿安全监察机构监督检查中，对3个月内2次或者2次以上发现有重大生产安全事故隐患仍然生产的煤矿，应当()。

下列属于内部监督的是()。

我国公民赵某为国内某企业高级技术人员，2016年3～12月收入情况如下：(1)每月取得工薪收入8400元。(2)3月转让2009年购买的三居室精装修房屋一套，售价230万元，转让过程中支付的相关税费13．8万元。该套房屋的购进价为10

按照企业竞争的优势分类，下列选项不正确的是()。

甲、乙签订一份矿砂买卖合同。下列行为中，属于履行合同主义务的是()。

自主学习、合作学习、探究学习的本质相同。

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．crl的数据包经过的第二个路由器的IP地址是【16】。(2)图中的①～③删除了部分显示

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearliert