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

admin2019-08-15 51

问题假设以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应该满足下面三个条件：
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

诊断动脉导管未闭进行心血管造影常见选择部位是
可增加心肌对儿茶酚胺敏感性，诱发心律失常的全麻药：
女，20岁，颊黏膜及舌部有多个溃疡，直径约为0.5em，疼痛明显。镜下可见溃疡表面有纤维性渗出物形成的假膜。溃疡部位为密集的中性粒细胞及淋巴细胞浸润。固有层中胶原纤维水肿，结缔组织纤维弯曲紊乱。病理诊断为
治疗小儿泄泻脾肾阳虚证，应首选
根据我国证券法关于上市公司应及时向社会披露信息的规定，下列表述正确的是()。
19世纪末20世纪初决定中国历史发展方向的基本因素是()。
南宫地热矿泉水的大型戏水乐园，被誉为“东方夏威夷”。()
节约是企业兴盛的重要保证，主要表现在()。
刘教授到一个国有大型企业去咨询，该企业张总在办公室热情接待了刘教授，并向刘教授介绍企业的总体情况。张总讲了不到15分钟，办公室的门就开了一条缝，有人在外面叫张总出去一下。于是张总就说：“对不起，我先出去一下。”10分钟后张总回来继续介绍情况，不到15分钟，
Itisbelievedthattheauthoritiesarethinkingof______newtaxestoraiseextrarevenue.

最新回复(0)

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

计算机408

学硕统考专业

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

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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

诊断动脉导管未闭进行心血管造影常见选择部位是

可增加心肌对儿茶酚胺敏感性，诱发心律失常的全麻药：

女，20岁，颊黏膜及舌部有多个溃疡，直径约为0.5em，疼痛明显。镜下可见溃疡表面有纤维性渗出物形成的假膜。溃疡部位为密集的中性粒细胞及淋巴细胞浸润。固有层中胶原纤维水肿，结缔组织纤维弯曲紊乱。病理诊断为

治疗小儿泄泻脾肾阳虚证，应首选

根据我国证券法关于上市公司应及时向社会披露信息的规定，下列表述正确的是()。

19世纪末20世纪初决定中国历史发展方向的基本因素是()。

南宫地热矿泉水的大型戏水乐园，被誉为“东方夏威夷”。()

节约是企业兴盛的重要保证，主要表现在()。

Itisbelievedthattheauthoritiesarethinkingof______newtaxestoraiseextrarevenue.

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