首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
admin
2019-08-01
52
问题
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
选项
答案
可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的101010操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/L8Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
经六朝时期的发展，南方形成了三个农业发达地区即()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
试述新生活运动的主要内容并作评价。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
DNS作为一种分布式系统，所基于的模式是()。
随机试题
什么是法的渊源?
A、＜0.2ppmB、0.6～0.8ppmC、1.0ppmD、2～4ppmE、4～10ppm考虑全身用氟措施的氟浓度
A．杀虫消积B．杀虫疗癣C．杀虫行气D．杀虫利水E．驱虫通便
某国际承包工程的有关费用项目：工程量清单费用290万美元；工程变更费5万美元；费用索赔6万美元；材料预付款28万美元；业主索赔7万美元等.按FIDIC条件下工程支付范围的项目归类，属于工程费用的共计()万美元.
按现行有关制度规定，买卖上证50ETF的投资者需具有上海证券交易所基金账户。( )
人身权可以分为人格权和身份权两方面内容。下列权利属于人格权的是()。
行为问题学生的教育与转化原则有()。
科学发展观的根本要求是（）。
毕业鉴定
•Readthetextbelowaboutthesalaryoffernegotiation.•Inmostofthelines(34-45),thereisoneextraword.Itiseith
最新回复
(
0
)
