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

admin2019-08-01 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

卡德纳斯改革的内容不包括()。

简述大化改新的内容和影响。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

在一个双链表中，在p结点之前插入q结点的操作是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

什么是评定测量不确定度的GUM法?GUM法评定测量不确定度一般有哪些步骤?

引起劳动法律关系产生的法律事实是_________。

男性患儿，3岁，Fallot四联症，查体：口唇发绀，该患儿的发绀属于

关于松果体钙斑移位的叙述，错误的是

当护士或患者反映调配药品有差错时，必须立即

履带式起重机的三个主要技术性能参数为：

下列有语病的一句是：

大豆的种子有的种皮圆滑，有的种皮皱缩，若用圆粒(基因组成为RR)与皱粒(基因组成为rr)两品种杂交，所得大豆为()。

Theproducersofinstantcoffeefoundtheirproductstronglyresistedinthemarketplacesdespitetheirobviousadvantages.Fur

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

卡德纳斯改革的内容不包括()。

简述大化改新的内容和影响。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

什么是评定测量不确定度的GUM法?GUM法评定测量不确定度一般有哪些步骤?

引起劳动法律关系产生的法律事实是_________。

男性患儿，3岁，Fallot四联症，查体：口唇发绀，该患儿的发绀属于

关于松果体钙斑移位的叙述，错误的是

当护士或患者反映调配药品有差错时，必须立即

履带式起重机的三个主要技术性能参数为：

下列有语病的一句是：

大豆的种子有的种皮圆滑，有的种皮皱缩，若用圆粒(基因组成为RR)与皱粒(基因组成为rr)两品种杂交，所得大豆为()。

Theproducersofinstantcoffeefoundtheirproductstronglyresistedinthemarketplacesdespitetheirobviousadvantages.Fur

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

在一个双链表中，在p结点之前插入q结点的操作是()。