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

admin2019-08-15 66

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

古代两河流域最具代表性的文学作品是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

与雌激素长期刺激有关是一种高度恶性肿瘤，主要经血液转移

带状疱疹患者紫外线红斑量照射范围应包括

在初步设计阶段，需要设计优化的工作很多，主要应做好的工作有（）。

二灰混合料碾压完成采用()养护时，应及时撒嵌丁料。

自动喷水灭火系统中应至少每月进行一次检查与维护的项目有()。

根据国有资产管理法律制度的规定，事业单位与非国有单位或者个人之间发生产权纠纷时，事业单位应当提出拟处理意见，经主管部门审核并报特定机构批准后，与对方当事人协商解决，该特定机构是()。

我们通常说的晕车和晕船，是因为体内平衡感受器受到了刺激，使人感到眩晕和不适，这个平衡感受器位于()。

WhichofthefollowingisillegalinCalifornia?

WhichofthefollowingdescriptionsisCORRECT?

Francemightbedescribedasan"all-round"country,onethathasachievedresultsofequalimportanceinmanydiversebrancheso

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

计算机408

学硕统考专业

古代两河流域最具代表性的文学作品是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

与雌激素长期刺激有关是一种高度恶性肿瘤，主要经血液转移

带状疱疹患者紫外线红斑量照射范围应包括

在初步设计阶段，需要设计优化的工作很多，主要应做好的工作有（）。

二灰混合料碾压完成采用()养护时，应及时撒嵌丁料。

自动喷水灭火系统中应至少每月进行一次检查与维护的项目有()。

根据国有资产管理法律制度的规定，事业单位与非国有单位或者个人之间发生产权纠纷时，事业单位应当提出拟处理意见，经主管部门审核并报特定机构批准后，与对方当事人协商解决，该特定机构是()。

我们通常说的晕车和晕船，是因为体内平衡感受器受到了刺激，使人感到眩晕和不适，这个平衡感受器位于()。

WhichofthefollowingisillegalinCalifornia?

WhichofthefollowingdescriptionsisCORRECT?

Francemightbedescribedasan"all-round"country,onethathasachievedresultsofequalimportanceinmanydiversebrancheso

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

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值