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

admin2018-08-12 55

问题假设以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/zwRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

《道威斯计划》的实施所产生的直接结果是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

肋骨骨折多发生于

患者女性，30岁，撞击后致单纯左肩关节前方脱位，1h后来医院就诊，X线片未见合并骨折征象。止痛的最佳方式是

某工程项目建设期为2年，建设期内第1年初和第2年初分别贷款600万元和400万元，年利率为8%。若运营期前3年每年末等额偿还贷款本息，到第3年末全部还清。则每年应偿还贷款本息()万元。

偿债备付率和利息备付率正常情况下应分别()。

ERP中的财务部分包括()等功能模块。

引用散装劣质酒导致人体酒精中毒的成分主要是()。

某班有30名同学，数学测验有22名得优秀，语文测验有25名得优秀，英语测验有20名得优秀。这三科全部优秀的学生至少有()名。

根据以下资料。回答69-72题。2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25.7%。其中，城镇固定资产投资78247亿元，增长26.4%；农村投资13282亿元，增长21.2%。在城镇投资中国有及国有控股完成投资3395

1978年12月，邓小平在中共中央工作会议上发表的重要报告是()。

时间名词同时间副词的主要区别在于前者可以作主宾语，后者一般只能作()。