假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。下面所示的序列中哪些是合法的? A．IOIIOIOO B．IOOIOIIO C

admin2019-08-15 71

问题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
下面所示的序列中哪些是合法的?
A．IOIIOIOO B．IOOIOIIO C．IIIOIOIO D．IIIOOIOO

选项

答案A和D是合法序列，B和C是非法序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
《中国国民党改组宣言》发表的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列选择中，()不是操作系统关心的主要问题。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
下列几种排序方法中，要求内存量最大的是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

随机试题

女，24岁，未婚。妇科检查发现右侧附件区5cm囊性包块，活动好。血清CA12520kU／L，B超为单房囊性肿物，此例最可能的诊断是()
对不孕症进行诊断性刮宫的时间为
患者，女，22岁。患“系统性红斑狼疮”2年。鼻梁及面颊两侧呈蝶形水肿性红斑。对该患者的处理措施中。不恰当的是
《民法典》第1170条规定：“二人以上实施危及他人人身、财产安全的行为，其中一人或者数人的行为造成他人损害，能够确定具体侵权人的。由侵权人承担责任；不能确定具体侵权人的。行为人承担连带责任。”分析该法条并举例说明。[北大2011年研改编]
与浮顶罐相比，内浮顶储罐的独特优点是()。
对于擅自损毁公路标志，影响交通安全的行为，构成犯罪的，应当承担相应的刑事责任，不构成犯罪的，可处以()日以下拘留、200元以下罚款。
伪造、篡改统计资料违法行为的主体是()。
市场波动受市场信息披露的影响相当大。决定蔬菜价格的因素包括产量、质量、库存量、出口量等等，而这些信息的披露，向来却由没有超然于具体利益之外的第三方机构主导，一些从业人员在某些关键节点上通过发布片面且真假难辨的信息来引导市场情绪，管理部门对此却束手无策。权威
近期，受楼市限购、限贷等一系列调控政策影响，全国商品住宅市场低迷，降价潮蔓延各地。对房价的未来趋势，众多业内人士持下行预期。专家均称，房价拐点初现，向下的趋势明显，明年不会反弹。下列各项如果为真，哪项能对专家的观点提供最有力的支持?
Itisreportedthatover300millionpeopleinChinaaresufferingfromnearsightedness(近视).Asmorechildrenhavegoteyetrou

最新回复(0)

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。 下面所示的序列中哪些是合法的? A．IOIIOIOO B．IOOIOIIO C

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

《中国国民党改组宣言》发表的时间是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列选择中，()不是操作系统关心的主要问题。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

下列几种排序方法中，要求内存量最大的是()。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

女，24岁，未婚。妇科检查发现右侧附件区5cm囊性包块，活动好。血清CA12520kU／L，B超为单房囊性肿物，此例最可能的诊断是()

对不孕症进行诊断性刮宫的时间为

患者，女，22岁。患“系统性红斑狼疮”2年。鼻梁及面颊两侧呈蝶形水肿性红斑。对该患者的处理措施中。不恰当的是

与浮顶罐相比，内浮顶储罐的独特优点是()。

对于擅自损毁公路标志，影响交通安全的行为，构成犯罪的，应当承担相应的刑事责任，不构成犯罪的，可处以()日以下拘留、200元以下罚款。

伪造、篡改统计资料违法行为的主体是()。

Itisreportedthatover300millionpeopleinChinaaresufferingfromnearsightedness(近视).Asmorechildrenhavegoteyetrou

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。下面所示的序列中哪些是合法的? A．IOIIOIOO B．IOOIOIIO C