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

admin2019-08-15 31

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

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

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

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

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

A．胃阴已伤B．津液大伤C．肾阴枯竭D．虚火上炎齿燥如枯骨，多为

组织行为学研究的基础和出发点是_________。

后腭杆的两端弯向前至

女性，30岁，肥胖、头痛伴闭经2年。查体：BP180／110mmHg，向心性肥胖，满月脸，皮肤薄，有痤疮，腹壁有宽大紫纹，下肢胫前可凹性水肿，为明确诊断是否为库欣综合征，拟检查

下列属于胎儿窘迫的临床表现的是

为了解决依靠人的可靠性和安全技术可靠性所不能解决的生产事故和劳动疾病问题，职业健康安全管理体系应用的理论和方法是(　　)。

简述音乐教学目标的四个要素。

实行减租减息政策的土地法规是()。

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

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

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

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

A．胃阴已伤B．津液大伤C．肾阴枯竭D．虚火上炎齿燥如枯骨，多为

组织行为学研究的基础和出发点是_________。

后腭杆的两端弯向前至

女性，30岁，肥胖、头痛伴闭经2年。查体：BP180／110mmHg，向心性肥胖，满月脸，皮肤薄，有痤疮，腹壁有宽大紫纹，下肢胫前可凹性水肿，为明确诊断是否为库欣综合征，拟检查

下列属于胎儿窘迫的临床表现的是

为了解决依靠人的可靠性和安全技术可靠性所不能解决的生产事故和劳动疾病问题，职业健康安全管理体系应用的理论和方法是( )。

简述音乐教学目标的四个要素。

实行减租减息政策的土地法规是()。

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

为了解决依靠人的可靠性和安全技术可靠性所不能解决的生产事故和劳动疾病问题，职业健康安全管理体系应用的理论和方法是(　　)。