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

admin2017-01-04 73

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

近代自然科学产生的条件及其发展情况。

如何全面分析十月革命的历史条件及特点?

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

到1869年为止，人类已发现了多少种化学元素()。

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

前苏联研发的卫星导航定位系统简称为()。

A．AMYB．ALTC．GGTD．ACPE．ALP对于诊断骨肉瘤最有价值的是

血府逐瘀汤的功用是

A．红花B．西红花C．槐花D．蒲黄E．款冬花药用部位是干燥花粉的药材是

A．地高辛B．米力农C．洋地黄毒苷D．多巴酚丁胺E．毒毛花苷K起效最快，半衰期短的强心苷类药物是()

临床治疗心力衰竭时，应用洋地黄的主要目的是

公益性捐赠的具体范围包括()。

己知某家庭向银行存款额为5000元,年利率为12%,按月计息,期限为1年,则1年后的本利和为()元。

斯金纳提出的条件反射被称为经典性条件反射。()

设f(u，v)具有连续偏导数，且fu’(u，v)+fv’(u，v)=sin(u+v)eu+v，求y(x)=e-2xf(x，x)所满足的一阶微分方程，并求其通解。