首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。 下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。 下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．
admin
2019-08-01
37
问题
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
下面所示的序列中哪些是合法的?
A．IOIIIIOO B．IOOIOIIO C．IIIOIOIO D．OOOIIOII
选项
答案
A和D是合法序列，B和C是非法序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/dkCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
以下不属于泰州学派的哲学思想的是()。
严复翻译的《天演论》一书的出版时间是()。
概述第二帝国时期法国经济发展的特点。
红山文化的代表性墓葬形式为()。
三国时期，三国称帝的先后顺序是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
甲、乙、丙三人合买一套机器设备。甲欲以5000元的价格转让自己的份额。乙、丙知道后,丙表示不要,乙未置可否。3个月后,丁愿意购买该份额,甲允诺并履行,同时接受了丁交付的5000元款项。此时甲父知道此事也欲购买份额,甲又与其父鉴订了转让份额协议。这时乙、丙也
下颌第一前磨牙面似
根据物质分子大小差别进行分离的方法是
背景资料某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理，并对
下列不属于申请证券、期货投资咨询从业资格的机构应当提交的文件的是()。
人生感悟人类为什么称自己为人，而不称自己为动物，是因为我们一直以来都把自己定义为区别于低等生物的高等智慧生物。我们能够大半生直立行走，能够说成千上万种语言。能够操纵各种各样精密的机器设备，改造自然成为我们眼里再简单不过的事情，我们俨然成了这个世界
按照法的原则的位阶和具体程序不同，可将法的原则分为()。
如果输入掩码设置为“L”，则在输入数据的时候，该位置上可以接受的合法输入是()。
下列关于操作系统的描述，正确的是()。
Youaretowritein100-120wordsonthetopicStrengtheningtheSenseofSocialResporsibility.Youshouldbaseyourcompositio
最新回复
(
0
)
