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

admin2019-08-15 45

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
进程从运行状态转换为就绪状态的可能原因是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

甲有二子乙、丙，一女丁。甲曾立遗嘱将部分财产赠与其侄戊，并要求戊在甲死后履行其女儿丁一年的学费。甲将剩余的所有财产分为三份，三个子女各得其一。甲死后，戊拒不履行遗嘱所附义务。对此，下列表述正确的是()。
终端变电站在输电线路终端，接近负荷点，经降压后直接向用户供电。()
一般用来衡量通货膨胀的物价指数是()
我国的能源消费结构中，下列哪一选项消费处于主导地位
属于固体分散体的水不溶性载体材料的是
女，28岁。近4个月来全口牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若诊断为白血病，在口腔还会表现为()
依据《行政处罚法》的规定，具有管理公共事务职能的组织成为行政处罚主体的条件是(　　　)。
装入冲天炉内的铸造炉料有()。
某企业为一般纳税人，适用的增值税税率为13％。2019年12月初，M产品的在产品数量为2000件，其成本包括直接材料150万元(原材料随加工进度陆续投入)，直接人工100万元，制造费用50万元，无产成品。2019年12月该企业发生相关经济业务资料如下：
SpeakerA:IfIamnotmistaken,yourbirthdayiscomingup.Hasyourbrothersentyouanything?SpeakerB:Notyet.______.

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

进程从运行状态转换为就绪状态的可能原因是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

甲有二子乙、丙，一女丁。甲曾立遗嘱将部分财产赠与其侄戊，并要求戊在甲死后履行其女儿丁一年的学费。甲将剩余的所有财产分为三份，三个子女各得其一。甲死后，戊拒不履行遗嘱所附义务。对此，下列表述正确的是()。

终端变电站在输电线路终端，接近负荷点，经降压后直接向用户供电。()

一般用来衡量通货膨胀的物价指数是()

我国的能源消费结构中，下列哪一选项消费处于主导地位

属于固体分散体的水不溶性载体材料的是

女，28岁。近4个月来全口牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若诊断为白血病，在口腔还会表现为()

依据《行政处罚法》的规定，具有管理公共事务职能的组织成为行政处罚主体的条件是( )。

装入冲天炉内的铸造炉料有()。

SpeakerA:IfIamnotmistaken,yourbirthdayiscomingup.Hasyourbrothersentyouanything?SpeakerB:Notyet.______.

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

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

依据《行政处罚法》的规定，具有管理公共事务职能的组织成为行政处罚主体的条件是(　　　)。