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

admin2019-08-15 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

下列属于原络配穴法的是
某公司被甲市乙区地税局处以4500元罚款。该公司不服，于2009年8月4日依法向甲市地税局(位于该市丙区)申请复议。甲市地税局于9月18日作出维持原处罚的复议决定。该公司仍不服，分别向丙区人民法院和乙区人民法院提起行政诉讼。丙区人民法院于9月23日收到起诉
某桥下部结构无调治构造物(权重0．02)，则桥墩的权重应由原来的0．30调整为0．306。()
我国的经济与社会发展规划具有的基本特点包括()。
劳动关系转变为劳动法律关系的条件为()。
公安机关要有力地防范和打击敌对势力、敌对分子的破坏活动，积极防范和严厉打击各种严重刑事犯罪，尤其是经济领域的严重犯罪活动。(　　)
决定警察必要性的直接因素是()。
简述常用的网络互联设备及其使用环境。
—个报表最多可以对多少个字段或表达式进行分组()。
Asenvironmentalprotectionbecomesaglobalissue,anewterm—"GreenEFL"isworkingitswayintoourvocabulary.Whatdoes

最新回复(0)

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

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

下列属于原络配穴法的是

某桥下部结构无调治构造物(权重0．02)，则桥墩的权重应由原来的0．30调整为0．306。()

我国的经济与社会发展规划具有的基本特点包括()。

劳动关系转变为劳动法律关系的条件为()。

公安机关要有力地防范和打击敌对势力、敌对分子的破坏活动，积极防范和严厉打击各种严重刑事犯罪，尤其是经济领域的严重犯罪活动。( )

决定警察必要性的直接因素是()。

简述常用的网络互联设备及其使用环境。

—个报表最多可以对多少个字段或表达式进行分组()。

Asenvironmentalprotectionbecomesaglobalissue,anewterm—"GreenEFL"isworkingitswayintoourvocabulary.Whatdoes

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

公安机关要有力地防范和打击敌对势力、敌对分子的破坏活动，积极防范和严厉打击各种严重刑事犯罪，尤其是经济领域的严重犯罪活动。(　　)