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

admin2019-08-15 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

为完成同一职能而在结构上组合在一起协同工作的零件，称为机械零件。
下列现象属于民事法律事实中的事件的是()
药物治疗的医德要求是
A、控制的标准必须是统一的、合理的B、有效控制系统应是合理、适用的C、控制手段应顾及到例外情况的发生D、控制系统应能及时发现偏差信息E、有效控制系统依赖于准确的数据有效控制的适用性是指
郭某毕业于某大学，自从参加工作以来一直从事办公室文秘，恪守职责，兢兢业业，深受公司领导和同事们的好评。由于单位会计部门人手奇缺，公司领导要求郭某担任财务部门的出纳工作，领导认为，虽然郭某没有取得会计从业资格证书，但出纳并不是会计岗位，郭某工作能力强，很快就
按照我国现行做法，投资者到证券经纪商处委托买卖证券之前，证券经纪商和投资者必须签订()。
下列不属于利率风险按照来源的不同分类的是()。
需求曲线之所以向右下方倾斜，是因为价格的变化具有()效应。
将考生文件夹下ANSWER文件夹中的BASKET.ANS文件复制到考生文件夹下WHAT文件夹中。
Desperatelyshortoflivingspaceand【C1】______pronetoflooding,theNetherlandsplanstostartbuildinghomes,businessesand

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

为完成同一职能而在结构上组合在一起协同工作的零件，称为机械零件。

下列现象属于民事法律事实中的事件的是()

药物治疗的医德要求是

A、控制的标准必须是统一的、合理的B、有效控制系统应是合理、适用的C、控制手段应顾及到例外情况的发生D、控制系统应能及时发现偏差信息E、有效控制系统依赖于准确的数据有效控制的适用性是指

按照我国现行做法，投资者到证券经纪商处委托买卖证券之前，证券经纪商和投资者必须签订()。

下列不属于利率风险按照来源的不同分类的是()。

需求曲线之所以向右下方倾斜，是因为价格的变化具有()效应。

将考生文件夹下ANSWER文件夹中的BASKET.ANS文件复制到考生文件夹下WHAT文件夹中。

Desperatelyshortoflivingspaceand【C1】______pronetoflooding,theNetherlandsplanstostartbuildinghomes,businessesand

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