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

admin2019-08-15 30

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/CYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

随机试题

全角、半角方式的主要区别是()
革兰染色阳性时，细胞颜色应为
【2008年第3题】题1～5：某建筑物采用TN—C—S系统供电，建筑物地下室设有与大地绝缘的防水层。PEN线进户后即分为PE线和N线，并打人工接地极将PE线重复接地。变电所系统接地Ra和建筑物重复接地Rb阻值分别为4Ω及10Ω。各段线路的电阻值如下图所示，
某房建工程地上20层，地下2层，建筑面积43210m2。筏板基础，剪力墙结构。某省建筑安装工程总公司中标施工总承包。工期：2007年1月1日～2009年1月1日。省建筑安装工程总公司授权全资子公司——第一分公司组织实施。施工单位成立了直营项目部，并于200
根据我国《合同法》的有关规定，合同变更表述中正确的有(　　)。
下列各项中，符合契税有关规定的有()。
注册会计师了解被审计单位的性质，包括对被审计单位经营活动的了解。为此应当了解的内容有()。
在黑盒测试中，着重检查输入条件的组合的是A)错误推测法B)边界值分析法C)因果图法D)等价类测试法
It’shardtopaynoattentiontoamarketofagrowingmiddle-classwithhigher_______incomes.
Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】______seenocolors.Theanswerisdisappointing【C2】___

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

全角、半角方式的主要区别是()

革兰染色阳性时，细胞颜色应为

根据我国《合同法》的有关规定，合同变更表述中正确的有( )。

下列各项中，符合契税有关规定的有()。

注册会计师了解被审计单位的性质，包括对被审计单位经营活动的了解。为此应当了解的内容有()。

在黑盒测试中，着重检查输入条件的组合的是A)错误推测法B)边界值分析法C)因果图法D)等价类测试法

It’shardtopaynoattentiontoamarketofagrowingmiddle-classwithhigher_______incomes.

Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】______seenocolors.Theanswerisdisappointing【C2】___

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

根据我国《合同法》的有关规定，合同变更表述中正确的有(　　)。

Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】____seenocolors.Theanswerisdisappointing【C2】_