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

admin2019-08-15 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

证券公司从事证券自营业务，其投资范围或者投资比例违反《证券公司监督管理条例》的相关规定，应()。　Ⅰ．责令改正，给予警告　Ⅱ．没收违法所得，并处以违法所得1倍以上5倍以下的罚款　Ⅲ．没有违法所得或者违法所得不足10万元的，处以10
丘疹性荨麻疹的典型皮疹是
治疗急性肺水肿不恰当的措施是
下列哪项情形属于我国《合同法》中规定的“不安抗辩权”?
受益人证明书填制练习。(1)信用证条款。BENEFICIARY：SHANGHAIMACHINERYIMP．&EXP．CORPORATIONL／CNO．：HU65926DOCUMENTSREQUIRED：*BENEHCIARY’SCE
由于一个学生进步明显，老师取消了对他的处分。这属于()。
派出所长陈某在“追逃”专项斗争中，为得到表彰，在网上通缉了7名仅违反治安管理处罚法并且已受过治安处罚的人员。虽然陈某通知本派出所人员不要“抓获”这7名人员，但仍有5名人员被外地公安机关“抓获”后关押。关于陈某行为的性质，下列哪一说法是正确的?()
“十二五”规划纲要中规定，要确保科学发展取得新的显著进步，确保转变经济发展方式取得实质性进展，其基本要求是()。①坚持把经济结构战略性调整作为加快转变经济发展方式的主线；②坚持把科技进步和创新作为加快转变经济发展方式的重要支撑；③
在数据库的三级模式结构中，外模式与模式之间的映象(外模式/模式)，实现了数据库的【】独立性。
面向对象方法中，继承是指

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

丘疹性荨麻疹的典型皮疹是

治疗急性肺水肿不恰当的措施是

下列哪项情形属于我国《合同法》中规定的“不安抗辩权”?

受益人证明书填制练习。(1)信用证条款。BENEFICIARY：SHANGHAIMACHINERYIMP．&EXP．CORPORATIONL／CNO．：HU65926DOCUMENTSREQUIRED：*BENEHCIARY’SCE

由于一个学生进步明显，老师取消了对他的处分。这属于()。

在数据库的三级模式结构中，外模式与模式之间的映象(外模式/模式)，实现了数据库的【】独立性。

面向对象方法中，继承是指

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