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

admin2019-08-15 69

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

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

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

称量法进行滴定管体积的绝对校准时，得到的体积值是滴定管在()下的实际容量。

Didhetellyouwhat______ifhehadachance?

肺炎喘嗽风热闭肺轻证的治则是肺炎喘嗽风热闭肺重证的治则是

下列关于金融市场分类的论述，错误的是：()。

适用于结构均匀的致密的硬土、次坚石和坚石、量大而集中的石方钻孔爆破施工的装药方式为()。

如果信贷资产过度集中于特定行业、地区或贷款种类，将降低商业银行的信用风险。()

申请领取导游证的人员，对旅游行政部门逾期不予颁发或不予答复的行为，可以采取的司法救济途径是()。

张某所立的下列遗嘱中，()是有效的。

我国社会主义建设的战略目标是(　)。

Thisisthedictionary________IdependalotwheneverIhaveproblemswithnewwords.

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

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

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

称量法进行滴定管体积的绝对校准时，得到的体积值是滴定管在()下的实际容量。

Didhetellyouwhat______ifhehadachance?

肺炎喘嗽风热闭肺轻证的治则是肺炎喘嗽风热闭肺重证的治则是

下列关于金融市场分类的论述，错误的是：()。

适用于结构均匀的致密的硬土、次坚石和坚石、量大而集中的石方钻孔爆破施工的装药方式为()。

如果信贷资产过度集中于特定行业、地区或贷款种类，将降低商业银行的信用风险。()

申请领取导游证的人员，对旅游行政部门逾期不予颁发或不予答复的行为，可以采取的司法救济途径是()。

张某所立的下列遗嘱中，()是有效的。

我国社会主义建设的战略目标是( )。

Thisisthedictionary________IdependalotwheneverIhaveproblemswithnewwords.

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

我国社会主义建设的战略目标是(　)。