4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

admin2010-05-13 43

问题 4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：

则不可能的出栈序列是

选项 A、a4，a3，a2，a1
B、a3，a2，a4，a1
C、a3，a1，a4，a2
D、a3，a4，a2，a1

答案4

解析既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C中，a1竟在a2之前出了栈，这是不可能的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于存储容量的叙述中，错误的是()。
下面关于嵌入式最小硬件系统的叙述中，错误的是()。
在μC／OS—Ⅱ操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器，
在ARM指令系统中，利用移位操作符将R1的数据逻辑右移2位后，存入R0中，相应的指令为【49】，若R1＝0x00080010，则R0＝【50】。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

随机试题

设f(x)=x3一x，则x=1为f(x)在[一2，2]上的()
益胃汤组成中含
肝细胞性黄疸的主要特征是什么?
根据《国务院关于固定资产投资项目试行资本金制度的通知》，各种经营性固定资产投资项目必须实行资本金制度，作为计算资本金基数的总投资是指投资项目的()。
甲企业为增值税一般纳税人，主要从事小汽车的制造和销售业务。2014年7月有关业务如下：(1)销售1辆定制小汽车取得含增值税价款234000元，另收取手续费35100元。(2)将20辆小汽车对外投资，小汽车生产成本10万元／辆，甲企业同类
病例：患者，男，35岁，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。拟诊腹外疝。此时最适宜的处理是()。
户籍制度改革是我国城镇化过程中必须面对的一个重大问题，户籍制度改革的终级目标是()。
我国民法通则规定，下列债务为连带债务的是()。
ManyAmericansfindsilenceuncomfortableduringabuffetoraformaldinner.【C1】______intheStatesthereisthe【C2】______
BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F

最新回复(0)

4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

三级数据库技术

NCRE全国计算机三级

下面关于存储容量的叙述中，错误的是()。

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

在ARM指令系统中，利用移位操作符将R1的数据逻辑右移2位后，存入R0中，相应的指令为【49】，若R1＝0x00080010，则R0＝【50】。

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

设f(x)=x3一x，则x=1为f(x)在[一2，2]上的()

益胃汤组成中含

肝细胞性黄疸的主要特征是什么?

根据《国务院关于固定资产投资项目试行资本金制度的通知》，各种经营性固定资产投资项目必须实行资本金制度，作为计算资本金基数的总投资是指投资项目的()。

甲企业为增值税一般纳税人，主要从事小汽车的制造和销售业务。2014年7月有关业务如下：(1)销售1辆定制小汽车取得含增值税价款234000元，另收取手续费35100元。(2)将20辆小汽车对外投资，小汽车生产成本10万元／辆，甲企业同类

病例：患者，男，35岁，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。拟诊腹外疝。此时最适宜的处理是()。

户籍制度改革是我国城镇化过程中必须面对的一个重大问题，户籍制度改革的终级目标是()。

我国民法通则规定，下列债务为连带债务的是()。

ManyAmericansfindsilenceuncomfortableduringabuffetoraformaldinner.【C1】intheStatesthereisthe【C2】

BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F

4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

三级数据库技术

NCRE全国计算机三级

下面关于存储容量的叙述中，错误的是()。

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

在ARM指令系统中，利用移位操作符将R1的数据逻辑右移2位后，存入R0中，相应的指令为【49】，若R1＝0x00080010，则R0＝【50】。

程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

设f(x)=x3一x，则x=1为f(x)在[一2，2]上的()

益胃汤组成中含

肝细胞性黄疸的主要特征是什么?

根据《国务院关于固定资产投资项目试行资本金制度的通知》，各种经营性固定资产投资项目必须实行资本金制度，作为计算资本金基数的总投资是指投资项目的()。

病例：患者，男，35岁，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。拟诊腹外疝。此时最适宜的处理是()。

户籍制度改革是我国城镇化过程中必须面对的一个重大问题，户籍制度改革的终级目标是()。

我国民法通则规定，下列债务为连带债务的是()。

ManyAmericansfindsilenceuncomfortableduringabuffetoraformaldinner.【C1】______intheStatesthereisthe【C2】______

BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

ManyAmericansfindsilenceuncomfortableduringabuffetoraformaldinner.【C1】intheStatesthereisthe【C2】