首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
admin
2017-01-04
62
问题
假设以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/BLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)
论述斯巴达的阶级结构、政治制度和社会风尚
最早以立法形式巩固大化改新成果的法令是()。
在巴黎和会上获利最大的两个国家是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
四位运算器框图如图6—2所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A
随机试题
公职律师,是指任职于党政机关或者人民团体,依法取得司法行政机关颁发的公职律师证书,在本单位从事法律事务工作的公职人员。下列哪一或哪些选项属于公职律师可以受所在单位委托或者指派从事的法律事务?()
A、小指B、环指C、中指D、示指E、拇指握持牙挺时,固定在挺杆上的手指是
A.热证B.表证C.实证D.虚证E.寒证怔忡,临床上多见于()
1991年2月9日,原告李某酒后来到县城浴室洗澡。洗完后,李某躺在二号池的搁板上睡觉,被浴室工作人员发现并制止。李某在爬起时,脚下一滑,从搁板上掉落二号池内,当即被人拉出。因二号池水在80℃以上,李某自腰部以下大部被烫伤,烫伤面积占全身的30%。李某受伤后
下列义务中,不属于附随义务的是:()
房地产市场属于()市场。
关于钢化玻璃的特性,下列说法中正确的有()。
课程目标的依据主要有三个方面【】
(2017年清华大学)以下关于股票股利的说法,不正确的是()。
设备上无法创建正确的MAC转发表项,造成二层数据转发失败,故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
最新回复
(
0
)