首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A,B,C,D, E,F,G;现经过女口下操作:push,push,pop,push,push,top,push,pop,popo
下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A,B,C,D, E,F,G;现经过女口下操作:push,push,pop,push,push,top,push,pop,popo
admin
2009-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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能,其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSB)的工作频率D)存储器的工作频率
互联网目前广泛使用的是IP协议第四版(IPv4),IP地址仅32位,据报道已全部分配完毕,今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7
下列关于计算机的叙述中,错误的是______。A)巨型计算机含有数以千计或万计的CPU,速度可达每秒数万亿次以上B)服务器是指连接在网络中为客户端计算机提供服务的计算机C)嵌入式计算机是安装在其他设备中的计算机,它不需要软件就可工作D)iP
光纤接入网指的是使用______作为主要传输介质的因特网接入系统,在该传输介质中传输的是光信号。
操作系统是计算机系统中最重要、最基本的系统软件,在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.麻黄碱马钱子中所含的生物碱是()。
某依法必须进行招标的燃油锅炉采购项目,评标委员会经过初步审查,认为投标人A投标的锅炉与招标文件中要求的使用环境、参数、热效率等基本一致,但其价格过高,为此,招标人代表建议评标委员会进行了以下两项澄清,要求投标人A做进一步说明:(1)如果中标,在现
根据《大中型水利水电工程建设征地补偿和移民安置条例》的有关规定,移民经费列入( ),工程开工后,按批准的年度移民安置计划提前拨款。
下列属于计算机的性能指标的是()。
某企业生产甲、乙两种产品,运用品种法计算产品成本。直接材料、直接人工,制造费用均为甲、乙产品共同耗用,直接材料分产品领用。直接材料在生产开工时一次投人。有关资料如下:(1)甲产品期初在产品成本为3350元,其中,直接材料1600元,直接
公务员惩处的种类有()。
我国1982年宪法是在()基础上修改而成的。
最新回复
(
0
)