假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。

admin2019-08-01 42

问题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。

选项

答案通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
系统阐明社会主义初级阶段理论是在()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

随机试题

A．搏出量B．心输出量C．射血分数D．静息心指数在心室扩大、泵血功能减退早期宜选用的评定指标是
治疗腹痛饮食积滞重证，应首选
患者，男，69岁。上腹不适伴反酸、烧心14年，要确诊胃食管反流病最主要的检查是
患者男性，60岁，冠心病史12年，近1周频繁发作胸骨中、上段后压榨性疼痛。2小时前又出现胸骨后疼痛。伴大汗、气短，舌下含服硝酸甘油片0.3mg不能缓解，心脏听诊为心率46次／分，节律规则，可闻及大炮音，急诊做冠状动脉造影，发现右冠状动脉近端完全闭塞，诊断为
使会计原则建立在非清算基础之上，为解决资产计价和收益问题提供了基础的假设是()。
基金管理人变更基金份额登记机构的，应当在变更前将变更方案报()备案。
在下列各项预算中，()是编制产品生产成本预算的基础。
某班为了准备茶话会，分别派了甲乙丙丁四个同学去采买糖果点心和小纪念品等。甲买回来的东西，乙全都买了，丙买回的东西包括了乙买的全部，丁买回的东西里也有丙买的东西。由此可以推断：
对题目“最后一瞬间”理解错误的是()。下列文中描述，不能表明歹徒在吴一枪的空枪面前胆战心惊的描述是()。
IPv4版本的因特网A类地址的个数是()。

最新回复(0)

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。

计算机408

学硕统考专业

【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题

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

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

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

系统阐明社会主义初级阶段理论是在()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

A．搏出量B．心输出量C．射血分数D．静息心指数在心室扩大、泵血功能减退早期宜选用的评定指标是

治疗腹痛饮食积滞重证，应首选

患者，男，69岁。上腹不适伴反酸、烧心14年，要确诊胃食管反流病最主要的检查是

使会计原则建立在非清算基础之上，为解决资产计价和收益问题提供了基础的假设是()。

基金管理人变更基金份额登记机构的，应当在变更前将变更方案报()备案。

在下列各项预算中，()是编制产品生产成本预算的基础。

某班为了准备茶话会，分别派了甲乙丙丁四个同学去采买糖果点心和小纪念品等。甲买回来的东西，乙全都买了，丙买回的东西包括了乙买的全部，丁买回的东西里也有丙买的东西。由此可以推断：

对题目“最后一瞬间”理解错误的是()。下列文中描述，不能表明歹徒在吴一枪的空枪面前胆战心惊的描述是()。

IPv4版本的因特网A类地址的个数是()。

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。