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

admin2019-08-15 46

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

学硕统考专业

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

不属于代谢性酸中毒临床表现的是

Thereisnocreaturethatdoesnotneedsleeporcompleteresteveryday.Ifyouwanttoknowwhy,justtrygoingwithoutsl

黄疸较轻时，首先出现的部位是()

职业道德调节要求房地产估价人员在房地产估价活动中应以()去支配自己的行为。

施工项目总成本降低率计算公式为：设计预算成本计划降低率＝设计预算总成本计划降低额／设计预算总成本，它属于成本计划的（）。

根据城乡医疗救助意见的规定，下列人员属于城乡医疗救助对象的有()。

奥林匹克的旗帜由五种不同颜色的环圈组成，分别是代表五大洲，其中红色代表的是()。

2012年上半年世界62个主要产钢国和地区粗钢产量766万吨，同比增长1.88﹪，按日均计算仅增长0.32﹪，扣除我国粗钢产量外日均产量同比下降0.5﹪下列选项中，2011年6月粗钢产量高于2011年上半年平均水平的是()

1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。

ThanksgivingisAmerica’snationalholidayforgivingthankstoGod.ThanksgivingDayhasaspecial【C1】______forAmericansbecau

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

计算机408

学硕统考专业

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

不属于代谢性酸中毒临床表现的是

Thereisnocreaturethatdoesnotneedsleeporcompleteresteveryday.Ifyouwanttoknowwhy,justtrygoingwithoutsl

黄疸较轻时，首先出现的部位是()

职业道德调节要求房地产估价人员在房地产估价活动中应以()去支配自己的行为。

施工项目总成本降低率计算公式为：设计预算成本计划降低率＝设计预算总成本计划降低额／设计预算总成本，它属于成本计划的（）。

根据城乡医疗救助意见的规定，下列人员属于城乡医疗救助对象的有()。

奥林匹克的旗帜由五种不同颜色的环圈组成，分别是代表五大洲，其中红色代表的是()。

2012年上半年世界62个主要产钢国和地区粗钢产量766万吨，同比增长1.88﹪，按日均计算仅增长0.32﹪，扣除我国粗钢产量外日均产量同比下降0.5﹪下列选项中，2011年6月粗钢产量高于2011年上半年平均水平的是()

1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。

ThanksgivingisAmerica’snationalholidayforgivingthankstoGod.ThanksgivingDayhasaspecial【C1】______forAmericansbecau

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