首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的~般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的~般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
admin
2018-08-12
45
问题
假设以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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
下列关于国际联盟及其活动的叙述,正确的是()。
文艺复兴运动兴起的时间是()。
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式a+b-a*((c+d)/e—f)+g转换为等价的后缀表达式ah+acd+e/f一*一g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的
随机试题
元政策又叫()
患者男,67岁。患有咳嗽咳痰病史15年,2天来胸闷症状明显加重,登一层楼或爬缓坡时常出现明显呼吸困难。患者最常见的并发症是
该患者节律性中上腹痛、反酸、嗳气2年余,最可能的诊断是该患者当日中午出现了
A.阴阳B.表里C.水火D.寒热E.虚实
隐患排查治理是生产经营单位安全生产管理的重要内容。对本单位事故隐患排查治理工作全面负责的是单位的()。
建设工程质量责任主体包括( )。
背景材料:拟建某写字楼,两午后建成交付使用,资金来源为自有,营业期10年,出租率为100%。基本数据如下:①固定资产投资45000万元(第一年投入25000万元,第二年投入20000万元,均为自有资金投入);②第三年注入流动资金5000万元
2017年3月15号,是中国民事立法上具有里程碑意义的日子,第十二届全国人大第五次会议通过了()
在刑罚执行过程中,对于具有()表现的犯罪分子,可以减刑。
下面关于数据库三级模式结构的叙述中,正确的是()。
最新回复
(
0
)