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

admin2019-08-01 83

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

选项

答案可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的101010操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

下列法律文件中，规定内阁对君主负责的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

根据假设开发法，属于专业费用的是【】

手太阴肺经与手阳明大肠经交接于手厥阴心包经与手少阳三焦经交接于

A．血浆胶体渗透压降低B．毛细血管血压升高C．组织液静水压升高D．淋巴回流受阻E．组织液胶体渗透压升高肾病综合征引起组织水肿的主要原因是

以总黄酮醇苷和萜类内酯为指标性成分进行鉴别的中药是()

下列哪些选项属于法律意识的范畴?(2011年试卷一第52题)

在下降趋势中,要画出下降趋势线,正确的做法是()。

社会公德最基本的要求是

从莫尔1516年发表《乌托邦》到现在，社会主义已经有500多年的历史了。社会主义发展史上的第一次历史性飞跃是指()

Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr

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

计算机408

学硕统考专业

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

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

下列法律文件中，规定内阁对君主负责的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

根据假设开发法，属于专业费用的是【】

手太阴肺经与手阳明大肠经交接于手厥阴心包经与手少阳三焦经交接于

A．血浆胶体渗透压降低B．毛细血管血压升高C．组织液静水压升高D．淋巴回流受阻E．组织液胶体渗透压升高肾病综合征引起组织水肿的主要原因是

以总黄酮醇苷和萜类内酯为指标性成分进行鉴别的中药是()

下列哪些选项属于法律意识的范畴?(2011年试卷一第52题)

在下降趋势中,要画出下降趋势线,正确的做法是()。

社会公德最基本的要求是

从莫尔1516年发表《乌托邦》到现在，社会主义已经有500多年的历史了。社会主义发展史上的第一次历史性飞跃是指()

Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr

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