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

admin2017-01-04 43

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

1543年发表解剖学专著《人体结构论》的是()。

下列不是开始于战国时期的制度是()。

最早以立法形式巩固大化改新成果的法令是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

子宫内膜癌诊断最主要、最有力的检查是

患者，女，38岁。右手被开水烫伤10分钟，来院就诊时，发现局部红润，无水疱，减轻疼痛应选择

市场营销学是从()传入我国的。

就法律关系的主体而言，债的主体（）。

某企业设有设备修理作业，为了核算其成本，最适合选择的成本计算方法是()。

尽管电灯在发明后的一段时间里遇到了前所未有的阻力．大多数人都持观望态度而继续使用油灯。但是到了19世纪中后期，电灯最终还是战胜了油灯，成为欧美诸国主要的照明工具。电灯必然取代油灯的哲学依据是()。

有钱并不意味着幸福。有一项覆盖面相当广的调查显示，在自认为有钱的被调查者中，只有1／3的人感觉自己是幸福的。要使上述论证成立。以下哪项必须为真?

在考生文件夹下，打开文档word2．docx，按照要求完成下列操作并以该文件名(word2．docx)保存文档。【文档开始】本周手机价格一览表厂家手机型号价格(元)摩托罗拉P76895