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

admin2019-08-01 68

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

选项

答案可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的101010操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。

解析

转载请注明原文地址:https://kaotiyun.com/show/L8Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

下面关于进程的叙述中，正确的是()。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

PowerPoint2010是微软公司设计的________软件。

“祖国的山河多么壮丽啊，我真为她感到骄傲和自豪。”一句中，虽然后半句有代词指称前半句，但仍属于复句。()

后颅凹CT扫描的基线取

套利的方式多种多样,在一个市场上低价买进某种商品,而在另一市场上高价卖出同种商品,从而赚取两个市场间差价的交易行为属于()

劳动争议的解决方式包括()。

教师要遵循的学生身心发展的一般规律有()。

在食品安全治理上，公众监督很有必要，但从监督治理的___来看，公众监督不应该成为监管部门卸责的借口。食品安全_太多的专业领域，公众不是专家，不具有科学的_____手段和方法。填入画横线部分最恰当的一项是：

对下列二叉树进行前序忘记遍历的结果为

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

Trainingnewstaffshould(conduct)______assoonaspossibleaftertheyarehired.

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

下面关于进程的叙述中，正确的是()。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

PowerPoint2010是微软公司设计的________软件。

“祖国的山河多么壮丽啊，我真为她感到骄傲和自豪。”一句中，虽然后半句有代词指称前半句，但仍属于复句。()

后颅凹CT扫描的基线取

套利的方式多种多样,在一个市场上低价买进某种商品,而在另一市场上高价卖出同种商品,从而赚取两个市场间差价的交易行为属于()

劳动争议的解决方式包括()。

教师要遵循的学生身心发展的一般规律有()。

对下列二叉树进行前序忘记遍历的结果为

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

Trainingnewstaffshould(conduct)______assoonaspossibleaftertheyarehired.

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