假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。

admin2023-02-06 82

问题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。

选项

答案(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的IOIOIO操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中华人民共和国的成立标志着()的历史任务基本完成。

下列有关动机水平的说法，错误的是()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

我国古代教育家孔子提出“视其所以，观其所由，察其所安”的了解学生的方法，并根据学生不同特点进行区别性的教育。这种教育方式遵循了()。

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

一个梯子靠墙摆放，顶端距离地面高度为5米。如果将其底部朝着墙移动1米。则顶端高度也将上升1米。此时梯子底部与墙面距离为：

设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

髌骨软化症的体征有

A、0～2岁B、2～7岁C、7～11岁D、12～20岁E、12岁以上具体运思期的年龄段是（）

关于独活现代应用叙述错误的是

A、酪氨酸B、赖氨酸C、谷氨酸D、组氨酸E、瓜氨酸能够直接参与鸟氨酸循环的氨基酸是

浇筑混凝土前清理灰尘和垃圾时尽量使用()。

我国世界自然遗产“三江并流”中的“三江”是指()。

资源开发和利用活动可分成两大类，即基本活动和()。

美国宇航局2010年1月6日公开了哈勃望远镜拍摄到的132亿年前的宇宙照片，距离宇宙大爆炸之后仅6亿年，这是迄今为止最早的宇宙照片。（）

已知函数y=y(x)在任意点x处的增量且当△x→0，α是△x的高阶无穷小，y(0)=π,则y(1)等于

A、Ithasbeenwellreceivedbymanyteadrinkers.B、Itdoesnotbringthepromisedhealthbenefits.C、Ithasmadeteafarmers’l