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

admin2019-08-15 38

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

注册会计师对固定资产审计，其审计目的不包括()

直肠肛管周围脓肿中最常见的是

甲、乙、丙、丁共同投资设立了一有限合伙企业，甲、乙为有限合伙人，丙、丁为普通合伙人。现甲、乙欲转变为普通合伙人，下列哪些选项是正确的?()

下列关于财产保全的说法，正确的有()。

苏格拉底说：“没有人愿意用抽签的方式去雇佣一位舵手和建筑师、吹笛手或其他行业的人，向这类事若出错的话，危害比在管理国家事务上出错还轻得多。”此话所要表达的是()。

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。

Whatwouldthemanprobablydo?

SomepeoplewanttokeepupwiththeJonesesbecausethey____.Itcanbeinferredfromthestorythatrichpeopleliketo

I______oneofmyoldclassmatesinthestreetyesterday.

PASSAGETWOWhatarethepossibledangerstothebridgementionedinthearticle?

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

注册会计师对固定资产审计，其审计目的不包括()

直肠肛管周围脓肿中最常见的是

甲、乙、丙、丁共同投资设立了一有限合伙企业，甲、乙为有限合伙人，丙、丁为普通合伙人。现甲、乙欲转变为普通合伙人，下列哪些选项是正确的?()

下列关于财产保全的说法，正确的有()。

苏格拉底说：“没有人愿意用抽签的方式去雇佣一位舵手和建筑师、吹笛手或其他行业的人，向这类事若出错的话，危害比在管理国家事务上出错还轻得多。”此话所要表达的是()。

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。

Whatwouldthemanprobablydo?

SomepeoplewanttokeepupwiththeJonesesbecausethey______.Itcanbeinferredfromthestorythatrichpeopleliketo__

I______oneofmyoldclassmatesinthestreetyesterday.

PASSAGETWOWhatarethepossibledangerstothebridgementionedinthearticle?

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

SomepeoplewanttokeepupwiththeJonesesbecausethey____.Itcanbeinferredfromthestorythatrichpeopleliketo