下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo

admin2009-01-19 58

问题下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo

选项 A、BED
B、BDE
C、BEDC
D、BDEC

答案1

解析栈是限定在表的一端进行插入和删除操作的线性表。push运算是往栈中插入一个元素，pop运算是从栈中弹出一个元素，top运算是把栈顶元素读到变量中，栈保持不变。按照题目中给出的操作序列，操作过程为：push将A插入栈中。栈中元素列表(丛底到顶)为A。push将B插入栈中。栈中元素列表(丛底到顶)为A为B。pop将栈顶元素B从栈中删除。栈中元素列表(丛底到顶)为A。push将C插入栈中。栈中元素列表(丛底到顶)为AC。push将D插入栈中。栈中元素列表(丛底到顶)为ACD。top将栈顶元素D读到一个变量，栈保持不变。栈中元素列表(丛底到顶)为ACD。push将E插入栈中。栈中元素列表(丛底到顶)为ACDE。pop将栈顶元素E从栈中删除。栈中元素列表(丛底到顶)为ACD。pop将栈顶元素D从栈中删除。栈中元素列表(丛底到顶)为AC。删除元素的序列即为BED，因此本题的答案为A。注意：top运算是把栈顶元素读到变量中，而不是删除元素。

转载请注明原文地址:https://kaotiyun.com/show/VNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

最大允许误差可以用____________表示。

(　　)是工程建设定额中分项最细、定额子目最多的一种定额，也是建设工程定额中的基础性定额。

某企业纳税地点在县城、镇，该企业的税金为(　　)。

下列关于注册会计师对进一步审计程序的性质的选择中，不恰当的是()。

制造资源计划是…企业制定和控制的生产计划所确定的，而DRP则是在一种独立的环境下运作，由不确定的顾客需求来确定存货需求。()

美育指的就是艺术教育。()

宋代法律规定，犯人推翻口供，且“所翻情节，实碍重罪”时，案件则改由另一法官或另一司法机关审理。这种诉讼制度被称作()。

设随机变量X服从参数为1的指数分布，随机变量函数Y=1-e-X的分布函数为FY(y)，则=______。

以下关于单选按钮和复选框的叙述中，正确的是()。

WhatkindoffamilywasLincolnbornin?Hewasbornina______.

下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

最大允许误差可以用____________表示。

( )是工程建设定额中分项最细、定额子目最多的一种定额，也是建设工程定额中的基础性定额。

某企业纳税地点在县城、镇，该企业的税金为( )。

下列关于注册会计师对进一步审计程序的性质的选择中，不恰当的是()。

制造资源计划是…企业制定和控制的生产计划所确定的，而DRP则是在一种独立的环境下运作，由不确定的顾客需求来确定存货需求。()

美育指的就是艺术教育。()

宋代法律规定，犯人推翻口供，且“所翻情节，实碍重罪”时，案件则改由另一法官或另一司法机关审理。这种诉讼制度被称作()。

设随机变量X服从参数为1的指数分布，随机变量函数Y=1-e-X的分布函数为FY(y)，则=______。

以下关于单选按钮和复选框的叙述中，正确的是()。

WhatkindoffamilywasLincolnbornin?Hewasbornina______.

(　　)是工程建设定额中分项最细、定额子目最多的一种定额，也是建设工程定额中的基础性定额。

某企业纳税地点在县城、镇，该企业的税金为(　　)。