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

admin2017-01-04 90

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

学硕统考专业

简述工农武装割据存在与发展的原因和条件。

简述第二国际建立的社会历史条件。

下列对春秋时期各国称霸的顺序描述错误的选项是()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

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

下列不是唐玄宗组织编撰的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

为及时处理硫酸镁药物中毒，护士应备好的解毒药是

慢性支气管炎急性发作风寒犯肺证，治疗应首选的方剂是()

关于毒性药品正确的是

大中型水利工程发生质量事故后，事故处理所需合理工期为5个月的事故属于()。

某原油开采企业为增值税一般纳税人，2015年3月开采原油10万吨，当月销售6万吨，取得不含税收入24000万元，3万吨用于继续加工为成品油，1万吨用于加热、修井。该企业当月应纳资源税()万元。(原油资源税税率为6％)(2015年)

下列关于无形资产会计处理的表述中，正确的是()。

()的教学方法主要是“引导创作法”。

在社会主义市场经济条件下，政府宏观调控的原则是()。

一次公安干警表彰大会。你代同事去领奖，表彰的不是你。但媒体以为是你并对你进行采访。你怎么办?