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

admin2019-08-15 62

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

适用于对生产周期在半年以上或一年以上，仍需继续生产、销售并且有盈利的在制品评估的评估方法是()
A、背侧丘脑B、上丘脑C、下丘脑D、后丘脑E、底丘脑灰结节属于（）
急性胰腺炎发病12小时以内，哪一项实验室检查诊断比较准确()(1995年)
A．加味保和丸B．曲麦枳术丸C．养胃增液丸D．参苓白术散E．补中益气丸
朱砂安神丸的组成药物中不含
阵发性室上性心动过速首选的药物是
A．药品评价中心B．国家中药品种保护审评委员会C．行政事项受理服务和投诉举报中心D．执业药师资格认证中心承担全国药品不良反应、医疗器械不良事件监测与评价的技术工作的是()。
外商投资企业和外国企业从事应纳资源税的资源的开采，也应缴纳资源税。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBurbankpotatoeswere【1】,cutintoshoestrin

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

适用于对生产周期在半年以上或一年以上，仍需继续生产、销售并且有盈利的在制品评估的评估方法是()

A、背侧丘脑B、上丘脑C、下丘脑D、后丘脑E、底丘脑灰结节属于（）

急性胰腺炎发病12小时以内，哪一项实验室检查诊断比较准确()(1995年)

A．加味保和丸B．曲麦枳术丸C．养胃增液丸D．参苓白术散E．补中益气丸

朱砂安神丸的组成药物中不含

阵发性室上性心动过速首选的药物是

A．药品评价中心B．国家中药品种保护审评委员会C．行政事项受理服务和投诉举报中心D．执业药师资格认证中心承担全国药品不良反应、医疗器械不良事件监测与评价的技术工作的是()。

外商投资企业和外国企业从事应纳资源税的资源的开采，也应缴纳资源税。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBurbankpotatoeswere【1】,cutintoshoestrin

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