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

admin2009-04-22 37

问题基于以下描述：有一个初始为空的栈和下面的输入序列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://kaotiyun.com/show/IFSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

下面有关对象-关系数据库管理系统的叙述中，不正确的是

数据库管理系统是位于用户和【】系统之间的一个数据管理软件。

《素问.五藏生成》说“多食咸”可致

大部分舌尖淋巴管汇人至

A．呼吸道感染B．心力衰竭C．心律不齐D．亚急性感染性心内膜炎E．栓塞风心病二尖瓣狭窄伴房颤最易出现()

1月18日，代正有限公司欠货款35100元，录入应收单。摘要：应收所欠货款应收科目：1122，金额：35100对方科目：6001，金额：3000022210102，金额：5100

设四边形ABCD为平行四边形，=4．若点M，N满足=()

若海明码的监督关系为：S0=a0+a3+a4+a6；S1=a1+a3+a5+a6：S2=a2+a4+a5+a6。若需发送的信息为：1101，则信道中传输的码字为(12)，该海明码的编码效率为(13)。

对建立良好的程序设计风格，下列描述正确的是()。