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

admin2019-08-01 35

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

西汉初年代表黄老政治思想的著作，是陆贾的()。认为“道莫大于无为，行莫大于谨敬”。
魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
下面元件存取速度最快的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

将病人随机分成试验组和对照组，分别给予药物和安慰剂或参照处理，然后评价药物效果的流行病学的研究方法是
IAaskedhimBwherehe’dlikeCtoDgoto.
时间速度积分的单位是
如果使用审计抽样实施控制测试没有为得出有关测试总体的结论提供合理的基础，下列有关注册会计师采取的措施中，错误的是()。
阅读下面材料，回答问题。“苦难是人生的一笔财富。”这是人们常说的一句激励、奋进的话，但学会正确对待苦难更有现实的意义，毕竟，苦难不是幸事，也不是每个人都能承受得起的。在一次聚会上，那些堪称成功的实业家、明星谈笑风生，其中就有著名的汽车商约
计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。
1/2
Writeanessaybasedonthefollowingchart.Youshoulddescribethechartandgiveyourcomments.Youshouldwriteabout15
•Readthearticlebelowabouteducationalbackgroundofsuccessfulmanagers.•Choosethebestwordtofilleachgap,fromA,B
Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejou

最新回复(0)

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

计算机408

学硕统考专业

西汉初年代表黄老政治思想的著作，是陆贾的()。认为“道莫大于无为，行莫大于谨敬”。

魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下面元件存取速度最快的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

将病人随机分成试验组和对照组，分别给予药物和安慰剂或参照处理，然后评价药物效果的流行病学的研究方法是

IAaskedhimBwherehe’dlikeCtoDgoto.

时间速度积分的单位是

如果使用审计抽样实施控制测试没有为得出有关测试总体的结论提供合理的基础，下列有关注册会计师采取的措施中，错误的是()。

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

1/2

Writeanessaybasedonthefollowingchart.Youshoulddescribethechartandgiveyourcomments.Youshouldwriteabout15

•Readthearticlebelowabouteducationalbackgroundofsuccessfulmanagers.•Choosethebestwordtofilleachgap,fromA,B

Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejou

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

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()