假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．

admin2019-08-01 24

问题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
下面所示的序列中哪些是合法的?
A．IOIIIIOO B．IOOIOIIO C．IIIOIOIO D．OOOIIOII

选项

答案A和D是合法序列，B和C是非法序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
罗斯福新政的中心措施是对()的调整。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
概述第二帝国时期法国经济发展的特点。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

随机试题

不属于周公六礼的是()
Pupil:Iapologizeforbeinglatethismorning.Myalarmclockdidn’tring.Teacher:______
下列哪项不是生殖道结核的常见临床表现
观察结核菌素试验结果需在皮试后
研究表明，高纤维食物对于预防心脏病、直肠癌和糖尿病有重要的作用。但是，目前食品包袋上没有把纤维素的含量和其他营养成分一起列出。因此，国家应该规定在食品包装袋上明确列出纤维素的含量，这对于保护民众健康具有重大意义。以下哪项如果为真，将最有力地削弱上述结论?
(2014年真题)根据我国宪法和法律规定，下列选项中，属于各级人大常委会监督职权的有()。
Somedayastrangerwillreadyoure-mailwithoutyourpermissionorscantheWebsiteyou’vevisited.Orperhapssomeonewillcas
AftertheNormanConquesttheofficiallanguageinEnglandwas______.
Americanstodaychooseamongmoreoptionsinmorepartsoflifethanhaseverbeenpossiblebefore.Toanextent,theopportunit
AboutHomeownershipinAmericaIsthereahousing(住房供给)crisisinAmerica?Orarewesimplyinneedofadjustingasystemtha

最新回复(0)

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。 下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．

计算机408

学硕统考专业

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

罗斯福新政的中心措施是对()的调整。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

概述第二帝国时期法国经济发展的特点。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

不属于周公六礼的是()

Pupil:Iapologizeforbeinglatethismorning.Myalarmclockdidn’tring.Teacher:______

下列哪项不是生殖道结核的常见临床表现

观察结核菌素试验结果需在皮试后

(2014年真题)根据我国宪法和法律规定，下列选项中，属于各级人大常委会监督职权的有()。

Somedayastrangerwillreadyoure-mailwithoutyourpermissionorscantheWebsiteyou’vevisited.Orperhapssomeonewillcas

AftertheNormanConquesttheofficiallanguageinEnglandwas______.

Americanstodaychooseamongmoreoptionsinmorepartsoflifethanhaseverbeenpossiblebefore.Toanextent,theopportunit

AboutHomeownershipinAmericaIsthereahousing(住房供给)crisisinAmerica?Orarewesimplyinneedofadjustingasystemtha

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．