假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。

admin2019-08-15 40

问题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。

选项

答案通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列选择中，()不是操作系统关心的主要问题。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

A．槲皮素B．黄芩素C．丹参素D．葛根素E．花青素化合物结构类型为异黄酮的是
实质性脏器破裂腹腔内不凝积血的主要原因是
医患双方当事人对患者死因有异议的，应当尸检。当地不具备尸体冻存条件的。尸检的期限是
剪力墙和筒体体系的高层建筑混凝土工程的施工模板，通常采用(　　)。
可以采用邀请招标方式采购货物或者服务的情形有()。
有些驾驶员因交通阻塞会不耐烦地鸣喇叭、闪灯、爆粗口，甚至会采取攻击性行为，这被称为“路怒症”。消除“路怒”现象，需要广大司机懂得管理情绪，也需要在全社会培育健康的汽车文化。这是因为()。①汽车文化能提升驾驶员的文明素养②汽车文化决定着驾驶员的驾
根据皮亚杰的道德发展理论，处于自律阶段的儿童往往对外在权威表现出服从和崇拜，把成人规定的准则看成是固定不变的。()
以目标为中心而展开，针对20世纪初形成并流行的常模参照测验的不足而提出的评价模式是()。
图中各项，同比涨幅最大的一项是(　　)。下列陈述中表达错误的一项是(　　)。
与十进制数100等值的二进制数是

最新回复(0)

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。

计算机408

学硕统考专业

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

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

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

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

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

A．槲皮素B．黄芩素C．丹参素D．葛根素E．花青素化合物结构类型为异黄酮的是

实质性脏器破裂腹腔内不凝积血的主要原因是

医患双方当事人对患者死因有异议的，应当尸检。当地不具备尸体冻存条件的。尸检的期限是

剪力墙和筒体体系的高层建筑混凝土工程的施工模板，通常采用( )。

可以采用邀请招标方式采购货物或者服务的情形有()。

根据皮亚杰的道德发展理论，处于自律阶段的儿童往往对外在权威表现出服从和崇拜，把成人规定的准则看成是固定不变的。()

以目标为中心而展开，针对20世纪初形成并流行的常模参照测验的不足而提出的评价模式是()。

图中各项，同比涨幅最大的一项是( )。下列陈述中表达错误的一项是( )。

与十进制数100等值的二进制数是

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。

剪力墙和筒体体系的高层建筑混凝土工程的施工模板，通常采用(　　)。

图中各项，同比涨幅最大的一项是(　　)。下列陈述中表达错误的一项是(　　)。