首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
admin
2019-08-01
43
问题
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。
选项
答案
通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。
解析
转载请注明原文地址:https://kaotiyun.com/show/G8Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪著名的阿拉伯学者阿维森纳的代表作是
我国发明生铁冶炼技术是在()。
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
关于罗马奴隶制，下列说法不正确的是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
斯大林模式
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
下列选项中，操作系统提供给应用程序的接口是____。
随机试题
A．S2逆分裂B．心包叩击音C．开瓣音D．Austin-Flint杂音主动脉瓣关闭不全可有
早产儿，女，胎龄32周。生后4小时出现进行性呼吸困难，伴呼气时呻吟，发绀明显。护士对该患儿采取最紧急的抢救措施是
患者，女，28岁。上前牙龋坏因中龋曾于2个月前做过直接修复，昨晚发生自发性疼痛，冷热刺激加重疼痛。检查：近中邻面见树脂样充填体，叩(±)，冷试引起疼痛，刺激去除后痛持续一段时间。病史记录：2个月前做齿龋充填为避免上述情况发生，第一次治疗时应
A．灸草B．白梅花C．淡大芸D．白故纸E．血见愁艾叶的别名是
化纤地毯按其成分应属于：[2014-032]
安全监督管理部门在职业病防治工作中的职责有()。
甲公司2016年度涉及现金流量的交易或事项如下：(1)收到联营企业分派的现金股利250万元；(2)收到上年度销售商品价款500万元；(3)收到发行债券的现金5000万元；(4)收到增发股票的现金10000万元；(5)支付购买固定资产的现金2500
下列各项关于企业资源计划系统的发展方向的描述中，正确的有()。
某思想品德教师在教学《造福人民的经济制度》时，从本地民营经济发展的实际出发，邀请学生家长做相关讲座，获得一致好评。这种课程资源属于()。
Youhearamantalkingtoagroupofpeoplewhoaregoingonanexpeditionintotherainforest.Whatdoesheadvisethemagai
最新回复
(
0
)
