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

admin2019-08-15 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

你帮我排队一下儿，我很快就回来。
18岁男性患者，感冒1天后突发肉眼血尿，持续4天后肉眼血尿消失，无水肿，查尿常规示尿蛋白阴性、红细胞(＋)，血压90／60mmHg，血红蛋白144g／L，肌酐771μmol／L。如本例为IgA肾病，则主要应与下列哪种疾病鉴别
下列关于肿瘤细胞分化描述正确的是
引起牙髓炎最常见的疾病是
急性化脓性腮腺炎的病原菌主要是()
2018年3月1日，日本某公司向日本商标局申请在葡萄酒类商品上注册“百佳”商标，5月1日被驳回。当年7月1日，该公司又向我国商标局申请在葡萄酒商品上注册同一商标。对此，下列哪一说法是正确的?()
该框架中某柱截面尺寸为650mm×650mm，剪跨比为1.8，节点核心区上柱轴压比0.45，下柱轴压比0.60，柱纵筋直径为28mm，其混凝土保护层厚度为30mm。节点核心区的箍筋配置，如图3-18所示，采用HPB235级钢筋(fv=210N/mm2)。试
据上海证券交易所网站数据显示，截至2014年7月14日，在上海证券交易所取得融资融券资格的证券公司共有()家。
简述格拉古兄弟改革的主要内容和历史意义。
心脏的搏动引起血液循环。对同一个人，心率越快，单位时间进入循环的血液量就越多。血液中的红血球运输氧气。一般地说，一个人单位时间通过血液循环获得的氧气越多，他的体能及其发挥就越佳。因此，为了提高运动员在体育比赛中的竞技水平，应该加强他们在高海拔地区的训练，因

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

你帮我排队一下儿，我很快就回来。

18岁男性患者，感冒1天后突发肉眼血尿，持续4天后肉眼血尿消失，无水肿，查尿常规示尿蛋白阴性、红细胞(＋)，血压90／60mmHg，血红蛋白144g／L，肌酐771μmol／L。如本例为IgA肾病，则主要应与下列哪种疾病鉴别

下列关于肿瘤细胞分化描述正确的是

引起牙髓炎最常见的疾病是

急性化脓性腮腺炎的病原菌主要是()

2018年3月1日，日本某公司向日本商标局申请在葡萄酒类商品上注册“百佳”商标，5月1日被驳回。当年7月1日，该公司又向我国商标局申请在葡萄酒商品上注册同一商标。对此，下列哪一说法是正确的?()

该框架中某柱截面尺寸为650mm×650mm，剪跨比为1.8，节点核心区上柱轴压比0.45，下柱轴压比0.60，柱纵筋直径为28mm，其混凝土保护层厚度为30mm。节点核心区的箍筋配置，如图3-18所示，采用HPB235级钢筋(fv=210N/mm2)。试

据上海证券交易所网站数据显示，截至2014年7月14日，在上海证券交易所取得融资融券资格的证券公司共有()家。

简述格拉古兄弟改革的主要内容和历史意义。

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