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

admin2009-01-19 23

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

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

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

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

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

A．黏血便，血呈鲜红色B．暗红色血便C．两者均有可能D．两者均不可能结肠癌的表现是

最可能是乳腺纤维腺瘤的是最可能是乳腺脓肿的是

A．砷B．氟C．钙D．磷E．硫氰酸盐促甲状腺肿物质是

A．士的宁B．小檗碱C．氧化苦参碱D．莨菪碱E．麻黄碱马钱子中所含的生物碱是()。

根据《大中型水利水电工程建设征地补偿和移民安置条例》的有关规定，移民经费列入(　　)，工程开工后，按批准的年度移民安置计划提前拨款。

下列属于计算机的性能指标的是()。

公务员惩处的种类有()。

我国1982年宪法是在()基础上修改而成的。

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

三级数据库技术

NCRE全国计算机三级

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

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

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

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

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

A．黏血便，血呈鲜红色B．暗红色血便C．两者均有可能D．两者均不可能结肠癌的表现是

最可能是乳腺纤维腺瘤的是最可能是乳腺脓肿的是

A．砷B．氟C．钙D．磷E．硫氰酸盐促甲状腺肿物质是

A．士的宁B．小檗碱C．氧化苦参碱D．莨菪碱E．麻黄碱马钱子中所含的生物碱是()。

根据《大中型水利水电工程建设征地补偿和移民安置条例》的有关规定，移民经费列入( )，工程开工后，按批准的年度移民安置计划提前拨款。

下列属于计算机的性能指标的是()。

公务员惩处的种类有()。

我国1982年宪法是在()基础上修改而成的。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

根据《大中型水利水电工程建设征地补偿和移民安置条例》的有关规定，移民经费列入(　　)，工程开工后，按批准的年度移民安置计划提前拨款。