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

admin2017-11-14 38

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

选项

答案(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的IOIOIO操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

中国第一个资产阶级革命团体兴中会建立的时间是()。

在捍卫和传播生物进化论方面做出了贡献的是()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

下列不属于设计实时操作系统的主要追求目标的是()。

实践高于理论的认识，是因为实践具有()

谷氨酸是

小儿食指络脉色深暗滞多见于

患者，女，20岁。受凉后发热伴鼻塞、流涕、咽痛3天。既往反复发作，经治疗后可好转。对该患者今后预防措施的建议中不正确的是

感觉是人脑对客观事物()

填写记账凭证和票据时，中文大写金额数字到“角”为止的，在“角”之后都应写“整”字。()

保荐人出具有虚假记载、误导性陈述或者重大遗漏的保荐书，可以处以业务收入1倍以上5倍以下的罚款。()

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoans

下列()组汉字的韵母都属于合口呼。(南京师范大学2015)

Readthefollowingparagraphsinwhichfivepeopletalkaboutnuclearenergy.Forquestions61to65,matchthenameofeach.sp