首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
admin
2019-08-15
62
问题
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。
选项
答案
通常有两条规则。第一是给定序列中I的个数和O的个数相等;第二是从给定序列的开始,到给定序列中的任一位置,I的个数要大于或等于O的个数。
解析
转载请注明原文地址:https://kaotiyun.com/show/SOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)