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

admin2009-04-22 69

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

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

下列产品中不属于嵌入式系统的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

下面的选项中与实时系统无必然联系的属性是()。

下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库

有消食健胃、回乳消胀功效的是

以下哪项因素不利于肠道对钙的吸收

为了提高种植体的早期稳定性，应采取的措施是

法人因依法被撤销、解散或者依法宣告破产等进行清算期间，该法人（）。

凭证式国债采用收款凭证的形式，上面注明的内容有(　　)。

大革命失败后，毛泽东率领秋收起义部队于()10月在湘赣两省交界的井冈山创建了革命根据地。

单货位式货架对货物单元的外形结构要求较低，单面和双面托盘均适用，而且比多货位式货架储存更多的货物单元。

《基础教育课程改革纲要(试行)》明确规定实行国家、地方和学校三级课程管理体制。()

设f(x)连续，证明：∫0x[∫0tf(u)du]dt=∫0xf(x)(x—t)dt．

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

下列产品中不属于嵌入式系统的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

下面的选项中与实时系统无必然联系的属性是()。

下面列出的条目中，哪些是数据库系统的组成成员？ Ⅰ．操作系统 Ⅱ．数据库管理系统 Ⅲ．用户 Ⅳ.数据库管理员 Ⅴ．数据库

有消食健胃、回乳消胀功效的是

以下哪项因素不利于肠道对钙的吸收

为了提高种植体的早期稳定性，应采取的措施是

法人因依法被撤销、解散或者依法宣告破产等进行清算期间，该法人（）。

凭证式国债采用收款凭证的形式，上面注明的内容有( )。

大革命失败后，毛泽东率领秋收起义部队于()10月在湘赣两省交界的井冈山创建了革命根据地。

单货位式货架对货物单元的外形结构要求较低，单面和双面托盘均适用，而且比多货位式货架储存更多的货物单元。

《基础教育课程改革纲要(试行)》明确规定实行国家、地方和学校三级课程管理体制。()

设f(x)连续，证明：∫0x[∫0tf(u)du]dt=∫0xf(x)(x—t)dt．

下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库

凭证式国债采用收款凭证的形式，上面注明的内容有(　　)。