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

admin2019-08-01 105

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

学硕统考专业

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

请试述统计预测技术方法。

成型零件的磨损是因为塑件与成型零件在脱模过程中的相对摩擦及熔体充模过程中的冲刷。

在实施全球营销战略中，最容易在全球进行“价值增值活动配置”的国际服务类型是()

下列不利于伤口愈合的药物是

[2008年，第119题]全投资财务现金流量表中不包括()。

假设股票市场未来有三种状态：熊市、正常、牛市；对应的概率分别是0.2、0.5、0.3；对应这三种状态，股票X的收益率分别是-20%、18%、50%；股票Y的收益率分别是-15%、20%、10%。则股票X和股票Y的期望收益率分别是()。

B股交易专户、还贷专户和发行外币股票专户都属于()。

评论立意(复旦大学2006年研)

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“主管人员”模板修饰全文，全部幻灯片切换效果为“百叶窗”。

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

计算机408

学硕统考专业

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

请试述统计预测技术方法。

成型零件的磨损是因为塑件与成型零件在脱模过程中的相对摩擦及熔体充模过程中的冲刷。

在实施全球营销战略中，最容易在全球进行“价值增值活动配置”的国际服务类型是()

下列不利于伤口愈合的药物是

[2008年，第119题]全投资财务现金流量表中不包括()。

假设股票市场未来有三种状态：熊市、正常、牛市；对应的概率分别是0.2、0.5、0.3；对应这三种状态，股票X的收益率分别是-20%、18%、50%；股票Y的收益率分别是-15%、20%、10%。则股票X和股票Y的期望收益率分别是()。

B股交易专户、还贷专户和发行外币股票专户都属于()。

评论立意(复旦大学2006年研)

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“主管人员”模板修饰全文，全部幻灯片切换效果为“百叶窗”。

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