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

admin2019-08-01 98

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

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

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

对1929—1933年的世界经济危机的特点，表述不正确的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

下列关于社会大分工不正确的说法是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

解除宫腔粘连后为防止再次粘连应采取下列哪项措施

A．高白细胞血症B．白细胞淤滞C．诊断分类D．化疗和HSCTE．蒽环类药物

患儿，男，12岁，肺动脉瓣区听到3／6级收缩期杂音，同时听到不受呼吸影响的明显第二心音分裂。该患者可能是

4个月的小儿可以添加的辅食包括

关于成人呼吸窘迫综合征患者呼吸变化的描述，下列错误的是

地下水位下降时，建筑物的沉降可能会()。

银行办理个人汽车贷款的内部操作流程包括()。

重合闸前加速保护第一次动作有选择性。()

4，4，4，8，64，()。

A、BecausetheU.N.wantsmorepeopletolearnaboutthevalueofmountains.B、BecausetheU.N.wantsmorepeopletolearnabou

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

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

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

对1929—1933年的世界经济危机的特点，表述不正确的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

下列关于社会大分工不正确的说法是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

解除宫腔粘连后为防止再次粘连应采取下列哪项措施

A．高白细胞血症B．白细胞淤滞C．诊断分类D．化疗和HSCTE．蒽环类药物

患儿，男，12岁，肺动脉瓣区听到3／6级收缩期杂音，同时听到不受呼吸影响的明显第二心音分裂。该患者可能是

4个月的小儿可以添加的辅食包括

关于成人呼吸窘迫综合征患者呼吸变化的描述，下列错误的是

地下水位下降时，建筑物的沉降可能会()。

银行办理个人汽车贷款的内部操作流程包括()。

重合闸前加速保护第一次动作有选择性。()

4，4，4，8，64，()。

A、BecausetheU.N.wantsmorepeopletolearnaboutthevalueofmountains.B、BecausetheU.N.wantsmorepeopletolearnabou

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()