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

admin2010-05-13 35

问题 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全国计算机三级

相关试题推荐

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_______；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_______。
在μC／OS—Ⅱ操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器，
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
从该B树中删除关键码30后，结点A的子女数为
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

随机试题

关于出版后记的说法，错误的是()。
下列哪个行为属于侵犯著作权的行为?()
患者男性，40岁。低热盗汗，咳少量白痰2个月。胸片示右下上段阴影并有透亮区。为明确诊断应首选的检查方法是
男性，17岁，自儿童期即反复发作哮喘，因感冒受凉而再次发作1天，初起胸闷、鼻痒，后咳嗽、打喷嚏，继之气急明显，不能平卧，口唇发绀，鼻翼煽动。呼吸33次／分，心率130次／分，最可能的诊断为支气管哮喘急性发作。()
证券公司从事介绍业务，应当与期货公司签订书面委托协议，下列各项属于委托协议内容的是()。
主要供应长期资金，解决投资资金需要的是()
(2017年)企业因发放现金股利的需要而进行筹资的动机属于()。
政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是()。
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】_____
A．todiscusssalestargetsB．topresentanewideaC．todemonstrateanewproductD．toelectanewchairmanE．to

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

从该B树中删除关键码30后，结点A的子女数为

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

关于出版后记的说法，错误的是()。

下列哪个行为属于侵犯著作权的行为?()

患者男性，40岁。低热盗汗，咳少量白痰2个月。胸片示右下上段阴影并有透亮区。为明确诊断应首选的检查方法是

男性，17岁，自儿童期即反复发作哮喘，因感冒受凉而再次发作1天，初起胸闷、鼻痒，后咳嗽、打喷嚏，继之气急明显，不能平卧，口唇发绀，鼻翼煽动。呼吸33次／分，心率130次／分，最可能的诊断为支气管哮喘急性发作。()

证券公司从事介绍业务，应当与期货公司签订书面委托协议，下列各项属于委托协议内容的是()。

主要供应长期资金，解决投资资金需要的是()

(2017年)企业因发放现金股利的需要而进行筹资的动机属于()。

政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是()。

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】_____

A．todiscusssalestargetsB．topresentanewideaC．todemonstrateanewproductD．toelectanewchairmanE．to

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

从该B树中删除关键码30后，结点A的子女数为

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

关于出版后记的说法，错误的是()。

下列哪个行为属于侵犯著作权的行为?()

患者男性，40岁。低热盗汗，咳少量白痰2个月。胸片示右下上段阴影并有透亮区。为明确诊断应首选的检查方法是

男性，17岁，自儿童期即反复发作哮喘，因感冒受凉而再次发作1天，初起胸闷、鼻痒，后咳嗽、打喷嚏，继之气急明显，不能平卧，口唇发绀，鼻翼煽动。呼吸33次／分，心率130次／分，最可能的诊断为支气管哮喘急性发作。()

证券公司从事介绍业务，应当与期货公司签订书面委托协议，下列各项属于委托协议内容的是()。

主要供应长期资金，解决投资资金需要的是()

(2017年)企业因发放现金股利的需要而进行筹资的动机属于()。

政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是()。

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】_____

A．todiscusssalestargetsB．topresentanewideaC．todemonstrateanewproductD．toelectanewchairmanE．to

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。