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

admin2009-04-22 26

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

下列关于嵌入式系统板级支持包的描述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。

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

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

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

在分配稀有卫生资源时，不应该坚持的是

甲与乙有仇，某日甲远远看见乙手持匕首朝自己走来，心想先下手为强，于是随手拾起一根本棒冲上去猛击乙头部，致其重伤，后来发现乙拿的是一把玩具匕首。甲的行为属于：()

钎焊时(　　　)。

甲公司2007年期初发行在外的普通股为60000万股；4月30日新发行普通股32400万股；12月1日回购普通股14400万股，以备将来奖励职工之用。该公司当年度实现净利润为24120万元。则甲公司2007年度基本每股收益为()元。

宏观调控手段系统是由税收杠杆、信贷杠杆、外汇杠杆、价格杠杆组成的。()

个体倾向于利用自己身体或内部参照作为信息加工依照的认知风格称为()。

作为一名建筑师，莱伊恩并不是最出色的。但作为一个人，他无疑非常伟大。他始终恪守自己的原则，给高贵的心灵一个美丽的住所，哪怕是遭遇到最大的阻力，也要想办法抵达胜利彼岸。下列表述错误的是()。

Recordset对象属性中，用来移动到下一条记录的是()。

将考生文件夹下FVP文件夹中的文件ZUO．ARJ复制到同一文件夹下，并命名为BEER2．ARJ。

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统板级支持包的描述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。

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

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

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

在分配稀有卫生资源时，不应该坚持的是

甲与乙有仇，某日甲远远看见乙手持匕首朝自己走来，心想先下手为强，于是随手拾起一根本棒冲上去猛击乙头部，致其重伤，后来发现乙拿的是一把玩具匕首。甲的行为属于：()

钎焊时( )。

甲公司2007年期初发行在外的普通股为60000万股；4月30日新发行普通股32400万股；12月1日回购普通股14400万股，以备将来奖励职工之用。该公司当年度实现净利润为24120万元。则甲公司2007年度基本每股收益为()元。

宏观调控手段系统是由税收杠杆、信贷杠杆、外汇杠杆、价格杠杆组成的。()

个体倾向于利用自己身体或内部参照作为信息加工依照的认知风格称为()。

作为一名建筑师，莱伊恩并不是最出色的。但作为一个人，他无疑非常伟大。他始终恪守自己的原则，给高贵的心灵一个美丽的住所，哪怕是遭遇到最大的阻力，也要想办法抵达胜利彼岸。下列表述错误的是()。

Recordset对象属性中，用来移动到下一条记录的是()。

将考生文件夹下FVP文件夹中的文件ZUO．ARJ复制到同一文件夹下，并命名为BEER2．ARJ。

钎焊时(　　　)。