基于以下描述：有一个初始为空的栈和下面的输入序列A，B，c，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。

admin2009-04-22 32

问题基于以下描述：有一个初始为空的栈和下面的输入序列A，B，c，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。

选项 A、CBE
B、EBD
C、BEDCA
D、CBEDA

答案D

解析 push、top和pop都是栈的基本操作。其中push是往栈中插入一个元素，top是求栈顶元素的值，pop是从栈中删除一个元素。当初始栈为空，输入序列为A、B、c、D、E、F时，经过题中的每一步操作时，栈中元素依次为：A，AB，ABC，AB(删除c)，A(删除B)，AD，ADE，AD(删除E)，A(删除D)，空(删除A)，F。所以，从栈中删除的元素序列为CBEDA。

转载请注明原文地址:https://jikaoti.com/ti/kmC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

基于以下描述：有一个初始为空的栈和下面的输入序列A，B，c，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统应用的叙述中，错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

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

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

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

B淋巴细胞形成EA花环是因为B淋巴细胞表面有

下列有关早萌牙的叙述，不正确的是()

财政机制在城市规划实施中有着重要地位,其表现之一为()。

期货行业协会属于非营利的自律组织，其成立条件包括(　　)。

个人抵押授信贷款贷后检杏的主要内容包括()。(2012年上半年)

关于利息的本质，马克思主义经济学认为()。

中国革命必须建立最广泛的统一战线，这是

关于C2等级安全性的描述中，错误的是()。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

基于以下描述：有一个初始为空的栈和下面的输入序列A，B，c，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统应用的叙述中，错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

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

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

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

B淋巴细胞形成EA花环是因为B淋巴细胞表面有

下列有关早萌牙的叙述，不正确的是()

财政机制在城市规划实施中有着重要地位,其表现之一为()。

期货行业协会属于非营利的自律组织，其成立条件包括( )。

个人抵押授信贷款贷后检杏的主要内容包括()。(2012年上半年)

关于利息的本质，马克思主义经济学认为()。

中国革命必须建立最广泛的统一战线，这是

关于C2等级安全性的描述中，错误的是()。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

期货行业协会属于非营利的自律组织，其成立条件包括(　　)。