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

admin2019-08-15 30

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

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

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

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

一新生儿，胎龄246天，剖宫产分娩，出生体重1800g，生后呼吸不规则，心率90次／分，全身皮肤青紫，四肢活动可，弹足底有皱眉。该婴儿的诊断最合适的是

健康促进涉及的领域有

患者，男性，8岁。患血友病5年，多次接受Ⅶ因子和输血治疗，近2个月反复发热，口服抗生素治疗无效。实验室检查：CD4细胞↓，CD8T细胞正常，CD4／CD8↓，AntiHIV阳性。疑似：HIV感染。此时患者血清中增高的可溶性黏附分子是

管理跨度大，协调困难，这一特点属于()所拥有的特点。

所有者权益包括()等。

某企业新上市的一种方便面，其名称和包装装潢与某知名品牌方便面十分相似，极易混淆，该企业此种行为属于()。

2，4，12，48，()

A、 B、 C、 D、 A所有单个图形分割的空间共同构成一个数列：1，2，3，4，5，6，7，8，A项是三个，与题干中第2个重复，错误，故选A。

我国《刑法》规定，盲人犯罪()

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

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

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

一新生儿，胎龄246天，剖宫产分娩，出生体重1800g，生后呼吸不规则，心率90次／分，全身皮肤青紫，四肢活动可，弹足底有皱眉。该婴儿的诊断最合适的是

健康促进涉及的领域有

患者，男性，8岁。患血友病5年，多次接受Ⅶ因子和输血治疗，近2个月反复发热，口服抗生素治疗无效。实验室检查：CD4细胞↓，CD8T细胞正常，CD4／CD8↓，AntiHIV阳性。疑似：HIV感染。此时患者血清中增高的可溶性黏附分子是

管理跨度大，协调困难，这一特点属于()所拥有的特点。

所有者权益包括()等。

某企业新上市的一种方便面，其名称和包装装潢与某知名品牌方便面十分相似，极易混淆，该企业此种行为属于()。

2，4，12，48，()

A、 B、 C、 D、 A所有单个图形分割的空间共同构成一个数列：1，2，3，4，5，6，7，8，A项是三个，与题干中第2个重复，错误，故选A。

我国《刑法》规定，盲人犯罪()

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