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

admin2019-08-01 29

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
在华盛顿会议上，美英支持中国要求的意图是()
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()
下列选择中，()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

随机试题

如图标志的含义是什么？
A．葡萄球菌B．链球菌C．肺炎链球菌D．脑膜炎球菌E．淋球菌是引发猩红热的病原体
《噪声污染防治法》规定，对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位(　　　)。
下列关于敏感性分析的表述，正确的有()。
以下关于公民权利的说法中，符合《宪法》规定的是()。
(安徽2010—2)9，25，49，121，()
己知f(n)=，计算f(n)的C语言函数f1如下：将f1中的int都改为float，可得到计算f(n)的另一个函数f2。假设unsigned和int型数据都占32位，float采用IEEE754单精度标准。请回答下列问题。f1(24)和f2(24
一个袋子中装有红绿两种颜色的球各10个，从中取出3个，则取得两种颜色球的概率为
关于优化查询说法正确的是()。
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

最新回复(0)

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

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

在华盛顿会议上，美英支持中国要求的意图是()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

下列选择中，()不是操作系统关心的主要问题。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

如图标志的含义是什么？

A．葡萄球菌B．链球菌C．肺炎链球菌D．脑膜炎球菌E．淋球菌是引发猩红热的病原体

《噪声污染防治法》规定，对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位( )。

下列关于敏感性分析的表述，正确的有()。

以下关于公民权利的说法中，符合《宪法》规定的是()。

(安徽2010—2)9，25，49，121，()

己知f(n)=，计算f(n)的C语言函数f1如下：将f1中的int都改为float，可得到计算f(n)的另一个函数f2。假设unsigned和int型数据都占32位，float采用IEEE754单精度标准。请回答下列问题。f1(24)和f2(24

一个袋子中装有红绿两种颜色的球各10个，从中取出3个，则取得两种颜色球的概率为

关于优化查询说法正确的是()。

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

《噪声污染防治法》规定，对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位(　　　)。