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

admin2019-08-15 34

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/QYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

下列选项中，不属于西汉农业发展状况的是()

在集中式总线仲裁中，()方式响应时间最快。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

YogaThemostimportantthinginyogaistheinnervoice.Theinnervoiceisthevoiceofyourowntruthand【C1】______(wise)

下列关于血浆清蛋白的叙述哪一项是正确的_______。

消渴病可出现多种并发症，如肝失滋养，日久可并发

毒毛花苷K为

A、咀嚼力B、咀嚼压力C、内压力D、牙周潜力E、屈应力在咀嚼运动中个别牙或部分牙发挥的力量

引发需求拉动型通货膨胀的原因主要有()。

简述奥尔波特的人格特质理论。(2009)

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统项目包括如下十个活动，各活动的历时、活动逻辑关系见下表：请将下面1～4处的答案，填写在答题纸的对应栏内。1．()是法律或合同要

C／S计算结构的特点之一是

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

计算机408

学硕统考专业

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

下列选项中，不属于西汉农业发展状况的是()

在集中式总线仲裁中，()方式响应时间最快。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

YogaThemostimportantthinginyogaistheinnervoice.Theinnervoiceisthevoiceofyourowntruthand【C1】______(wise)

下列关于血浆清蛋白的叙述哪一项是正确的_______。

消渴病可出现多种并发症，如肝失滋养，日久可并发

毒毛花苷K为

A、咀嚼力B、咀嚼压力C、内压力D、牙周潜力E、屈应力在咀嚼运动中个别牙或部分牙发挥的力量

引发需求拉动型通货膨胀的原因主要有()。

简述奥尔波特的人格特质理论。(2009)

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统项目包括如下十个活动，各活动的历时、活动逻辑关系见下表：请将下面1～4处的答案，填写在答题纸的对应栏内。1．()是法律或合同要

C／S计算结构的特点之一是

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