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

admin2018-08-12 18

问题假设以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/zwRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列选项中不是严复的著作的是()

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

“瓜步之战”发生在下列哪两个政权之间?()

在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

为了提高生产效率，一般尽可能选择直径较大的焊条，并且直径越大越好。()

Thechildwas______toopentherefrigeratordoor.

患者，男，50岁，排尿过程中突然尿流中断，疼痛剧烈，改变体位后又可排尿，应考虑()。

A．过敏性痛B．自发性痛C．咬合痛D．龈炎E．修复体松动牙体缺损修复时如腐质未去净或修复体边缘不密合，使用一段时间后会产生继发性龋而出现

主要在黏膜发挥作用的免疫球蛋白是

在我国的建设工程合同法律体系中，能够有效地实现建筑市场公开、公平、公正竞争的法律是()。

施工图预算是建设单位()的依据。

会计分录的书写格式为：上借下贷，左右错开。()

财务内部收益率是反映项目()的()指标。

实际的数据库管理系统产品在体系结构上通常具有的相同的特征是______。