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

admin2009-04-22 29

问题基于以下描述：有一个初始为空的栈和下面的输入序列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全国计算机三级

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

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

下面关于实时系统的叙述中，错误的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

滞销：降价：促销

下列选项中，强调外因在事物发展中起着重要作用的是()。

下列关于在幻灯片中插入图表的说法错误的是_______。

既清热解毒利咽，又止血的药是

A．过敏反应B．出血倾向C．脑疝形成D．消化道反应E．精神症状护士观察重症脑出血患者的病情变化时，最应该警惕发生的并发症是

平面的构成是由

高分子材料按特性划分包括()等。

公司成立后，发起人未按照公司章程的规定缴足出资的，应当补缴；其他发起人承担连带责任。()

某种经济活动具有外部不经济时，该活动的()。

下列部门中()无权查询单位和个人银行存款。