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

admin2019-08-15 48

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
古代两河流域最具代表性的文学作品是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

男，49岁。间断喘息3年，无明显规律，发作期间无不适，此次因“气喘3小时”来院，查体：T36．9℃，端坐呼吸，口唇紫绀，双肺呼吸音低，呼气相明显延长，未闻及哮鸣音，血常规WBC8．3×109／L，N0．75。该患者最可能的诊断是(
CD2分子又称为
产后一周称分娩结束，产妇逐渐恢复到孕前状态是
AⅠa期BⅠb期CⅡ期DⅢa期EⅢb期子宫内膜癌术后病理报告：肿瘤侵犯宫颈内膜间质，FIGO2009分期为
产生胆汁的是
A．氯霉素B．多西环素C．土霉素D．四环素E．米诺霉素
完全竞争市场必须具备哪些特征?
在电流速断保护中，动作电流引入可靠系数的原因包括()。
我国第一台电子计算机诞生于哪一年?
(1)LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchang

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

古代两河流域最具代表性的文学作品是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

CD2分子又称为

产后一周称分娩结束，产妇逐渐恢复到孕前状态是

AⅠa期BⅠb期CⅡ期DⅢa期EⅢb期子宫内膜癌术后病理报告：肿瘤侵犯宫颈内膜间质，FIGO2009分期为

产生胆汁的是

A．氯霉素B．多西环素C．土霉素D．四环素E．米诺霉素

完全竞争市场必须具备哪些特征?

在电流速断保护中，动作电流引入可靠系数的原因包括()。

我国第一台电子计算机诞生于哪一年?

(1)LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchang

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