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

admin2019-08-01 103

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

卡德纳斯改革的内容不包括()。

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

梭伦改革的原因、内容及意义。

最早发明玻璃制造技术的地区是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

以下()协议完成了从网卡到IP地址的映射。

虚拟存储器技术是基于程序的()特性。

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

青少年期黄疸多见的疾病是

A．Hb＞120g/LB．Hb～90g/LC．Hb～60g/LD．Hb～30g/LE．Hb＜30g/L小儿中度贫血的诊断指标是

A、导致胎儿肢体、耳、内脏畸形B、性发育异常C、颅骨和面部畸形、腭裂D、泌尿系统异常、指趾畸形E、神经系统异常孕激素（）。

下列语句中，没有语病的一句是()。

设f(x)是连续函数，F(x)是f(x)的原函数，则

删除学生表的候选索引XUESH_INDEX，该语句格式为：ALTERTABLE学生表______TAGXUESH_INDEX

中国国家标准汉字信息交换编码是

—ReadthearticleaboutPeopleExpress.—Choosethebestwordtofilleachblank,fromA,B,CorD.—Foreachquestion19-33ma

Asanundergraduate,yououghttobehavein_____withschoolregulations.

A、Thetransactionscanbedoneanywhereatanytime.B、Someoneelsecanhelpyoudealwithtransactions.C、Thecostofthesales

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

计算机408

学硕统考专业

卡德纳斯改革的内容不包括()。

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

梭伦改革的原因、内容及意义。

最早发明玻璃制造技术的地区是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

以下()协议完成了从网卡到IP地址的映射。

虚拟存储器技术是基于程序的()特性。

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

青少年期黄疸多见的疾病是

A．Hb＞120g/LB．Hb～90g/LC．Hb～60g/LD．Hb～30g/LE．Hb＜30g/L小儿中度贫血的诊断指标是

A、导致胎儿肢体、耳、内脏畸形B、性发育异常C、颅骨和面部畸形、腭裂D、泌尿系统异常、指趾畸形E、神经系统异常孕激素（）。

下列语句中，没有语病的一句是()。

设f(x)是连续函数，F(x)是f(x)的原函数，则

删除学生表的候选索引XUESH_INDEX，该语句格式为：ALTERTABLE学生表______TAGXUESH_INDEX

中国国家标准汉字信息交换编码是

—ReadthearticleaboutPeopleExpress.—Choosethebestwordtofilleachblank,fromA,B,CorD.—Foreachquestion19-33ma

Asanundergraduate,yououghttobehavein_____withschoolregulations.

A、Thetransactionscanbedoneanywhereatanytime.B、Someoneelsecanhelpyoudealwithtransactions.C、Thecostofthesales

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