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

admin2019-08-01 36

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/JAGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

关于罗马奴隶制，下列说法不正确的是()。

促成中国近代史上第一次思想解放潮流的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

分析法兰西第二帝国的历史地位。

试述新生活运动的主要内容并作评价。

恩格斯逝世后，在工人运动中出现了一股修正主义的思潮，首先鼓吹这一思想的是德国民主党的一个重要首领，此人是()。

以下哪项不是电伤的原因

患者，女性，60岁，全牙列缺失，主诉原义齿咀嚼效率尚可，固位良好，但与本人原貌差别较大，要求重做全口义齿。口腔检查见、牙槽嵴吸收中等，颌位关系正常，下列与中性区的概念无关的是

股骨颈骨折的常见体征是患肢多呈

下列哪项不是环境污染对健康的直接损害

FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至工程师颁发履约证书为止的天数。

企业的资金退出包括偿还各项债务、缴纳各项税费、向所有者分配利润等。()

办理权证代理结算须向中国结算深圳分公司提交的材料中，不包括()

“小型分散，便于开展多种多样的活动，满足学生不同的兴趣、爱好，发展学生的才能，使学生得到更多的学习和锻炼的机会”。这种课外活动的形式是()。(2015·江苏）

某企业职工关系。EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“

Weallknowthatthenormalhumandailycycleofactivityisofsome7～8hours’sleepalternatingwithsome16～17hours’wakeful

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

计算机408

学硕统考专业

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

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

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

关于罗马奴隶制，下列说法不正确的是()。

促成中国近代史上第一次思想解放潮流的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

分析法兰西第二帝国的历史地位。

试述新生活运动的主要内容并作评价。

恩格斯逝世后，在工人运动中出现了一股修正主义的思潮，首先鼓吹这一思想的是德国民主党的一个重要首领，此人是()。

以下哪项不是电伤的原因

患者，女性，60岁，全牙列缺失，主诉原义齿咀嚼效率尚可，固位良好，但与本人原貌差别较大，要求重做全口义齿。口腔检查见、牙槽嵴吸收中等，颌位关系正常，下列与中性区的概念无关的是

股骨颈骨折的常见体征是患肢多呈

下列哪项不是环境污染对健康的直接损害

FIDIC施工合同条件规定，缺陷责任期是自( )开始，至工程师颁发履约证书为止的天数。

企业的资金退出包括偿还各项债务、缴纳各项税费、向所有者分配利润等。()

办理权证代理结算须向中国结算深圳分公司提交的材料中，不包括()

“小型分散，便于开展多种多样的活动，满足学生不同的兴趣、爱好，发展学生的才能，使学生得到更多的学习和锻炼的机会”。这种课外活动的形式是()。(2015·江苏）

某企业职工关系。EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“

Weallknowthatthenormalhumandailycycleofactivityisofsome7～8hours’sleepalternatingwithsome16～17hours’wakeful

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

FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至工程师颁发履约证书为止的天数。