首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
admin
2019-08-01
32
问题
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。
选项
答案
通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。
解析
转载请注明原文地址:https://kaotiyun.com/show/G8Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【察举制】四川师范大学2013年历史学基础真题；河北师范大学2014年中国史真题
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
对1929—1933年的世界经济危机的特点，表述不正确的是()。
试述新生活运动的主要内容并作评价。
下列关于民族大迁徙的说法不正确的是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
随机试题
患者，女，45岁，已婚。接触性阴道出血2个月；宫颈重度糜烂伴颗粒样增生，宫颈脱落细胞检查巴氏Ⅲ级。为了明确诊断，提高活检的准确性，应做的检查是
患者，男性，52岁，2小时突然心悸，无胸痛与发热，既往体健。检查：血压130／70mmHg，心界叩诊不大，心率180次／分，律绝对不齐，第一、二心音强弱不等，无杂音，双肺(一)。在使用洋地黄前，应排除
以涂改、挖补以及其他方法改变会计凭证真实内容的行为，属予变造会计凭证的行为。()
期货交易中，履行责任是()。
ABC会计师事务所的A注册会计师负责审计甲集团公司2018年度财务报表。与集团审计相关的部分事项如下： (1)A注册会计师将资产总额、营业外收入或利润总额超过设定金额的组成部分识别为重要组成部分，其余作为不重要的组成部分。 (2)乙公司为重要组成部分，
被监视居住的犯罪嫌疑人、被告人应当遵守的规定有()。
小赵、小钱、小孙、小李、小周五个人分一箱重：100千克的水果，已知每人分的水果的重量不同，且按重量从多到少的顺序恰好是小赵、小钱、小孙、小李、小周。又知小赵分得的水果是小钱和小孙分得的水果之和，小钱分得的水果是小李和小周分得的水果之和。则小孙最多分得水果多
某杂志为每篇投稿文章安排两位审稿人，若都不同意录用则弃用；若都同意则录用；若意见不同，则安排第三位审稿人，并根据其意见录用或弃用。如每位审稿人录用某篇文章的概率均为60％，则该文章最终被录用的概率是：
设f(x)是区间[0，+∞)上具有连续导数的单调增加函数，且f(0)=1．对任意的t∈[0，+∞)，直线x=0，x=t，曲线y=f(x)以及x轴所围成的曲边梯形绕x轴旋转一周得一旋转体．若该旋转体的侧面积在数值上等于其体积的2倍，求函数f(x)的表达式．
Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi
最新回复
(
0
)
