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

admin2019-08-01 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

随机试题

根据《建设工程安全生产管理条例》的规定，出租的机械设备和施工机具及配件，应当具有()。
背景北方工程公司施工总承包了一项大型钢厂工程项目，工程范围包括土建工程、机械设备安装工程、蒸汽排风机安装工程、电气安装工程、自动化安装工程等。由于工期较紧，项目部编制了施工组织设计，对工程进度、质量、安全和文明施工管理进行了重点控制。施工过程中，
近年来，剧场、龟影院、礼堂成了火灾发生的频繁区域，那么当这些建筑设置在耐火等级为一、二级的多层民用建筑内时，应采用耐火极限不低于()h的防火隔墙和甲级防火门与其他区域分隔。
配送中心的功能现在也有分工越来越细的趋势，设施设备的配置除了要考虑需求外，还要考虑物流作业规模及作业批量等因素。（）
孙中山的新三民主义与中共的革命纲领有原则性区别的根本原因是他们的()。
犯罪未遂，是已经着手实施犯罪，由于犯罪分子意志以外的原因而未得逞。根据以上定义，下列哪种情况属于犯罪未遂?()
阅读以下史料，并回答问题：大农上盐铁丞孔仅、咸阳言：“山海，天地之藏也，皆宜属少府，陛下不私，以属大农佐赋。愿募民自给费，因官器作煮盐，官与牢盆。浮食奇民欲擅管山海之货，以致富羡，役利细民。其沮事之议，不可胜听。敢私铸铁器煮盐者，钛左趾，没入其器
撰写实验研究报告需要注意哪些方面?
【B1】【B18】
Ican’tgo—foronething,Ihavenomoney,and______,Ihavetoomuchwork.

最新回复(0)

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

计算机408

学硕统考专业

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

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

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

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

根据《建设工程安全生产管理条例》的规定，出租的机械设备和施工机具及配件，应当具有()。

近年来，剧场、龟影院、礼堂成了火灾发生的频繁区域，那么当这些建筑设置在耐火等级为一、二级的多层民用建筑内时，应采用耐火极限不低于()h的防火隔墙和甲级防火门与其他区域分隔。

配送中心的功能现在也有分工越来越细的趋势，设施设备的配置除了要考虑需求外，还要考虑物流作业规模及作业批量等因素。（）

孙中山的新三民主义与中共的革命纲领有原则性区别的根本原因是他们的()。

犯罪未遂，是已经着手实施犯罪，由于犯罪分子意志以外的原因而未得逞。根据以上定义，下列哪种情况属于犯罪未遂?()

撰写实验研究报告需要注意哪些方面?

【B1】【B18】

Ican’tgo—foronething,Ihavenomoney,and______,Ihavetoomuchwork.

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