首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。 下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。 下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．
admin
2019-08-01
41
问题
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
下面所示的序列中哪些是合法的?
A．IOIIIIOO B．IOOIOIIO C．IIIOIOIO D．OOOIIOII
选项
答案
A和D是合法序列，B和C是非法序列。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/dkCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述屋大维的元首政制的统治特点。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
晚清时期清帝年号的正确排序是
二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
系统阐明社会主义初级阶段理论是在()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
随机试题
A．关节肿大变形B．肢体瘦削枯萎C．两者均有D．两者均无(1995年第121，122题)痿证日久不愈肢体软弱无力()
利用炮制方法降低挥发油的含量，除去其“燥性”的药物是
十二指肠与胃相连。()
一流行性出血。热患者，第9病日尿量80ml，血压24/16kPa，脉洪大，面浮肿，体表静脉充盈，两肺底散在少许湿哕音。此时治疗上应采取下列何项措施
初次发生的交易或事项采用新的会计政策属于会计政策变更，应采用追溯调整法进行处理。()
根据企业所得税法律制度的规定，下列关于收入确认的表述中，不正确的是()。
《新民丛报》
ThefirstcluecamewhenIgotmyhaircut.Thestylistofferedacomplimentarynail-polishchangewhileIwaitedformyhairto
Ihopeto______myumbrellawhichIleftinthetaxi.
【S1】【S10】
最新回复
(
0
)
