首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列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
55
问题
下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器在保护模式下,下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能,其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSB)的工作频率D)存储器的工作频率
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
与IA-32相比,Inte164架构的微处理器为了能够兼容32位和64位两种工作模式,对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位,并且增加了8个64位通用寄存器B)增加了8个128位
下列关于计算机的叙述中,错误的是______。A)巨型计算机含有数以千计或万计的CPU,速度可达每秒数万亿次以上B)服务器是指连接在网络中为客户端计算机提供服务的计算机C)嵌入式计算机是安装在其他设备中的计算机,它不需要软件就可工作D)iP
光纤接入网指的是使用______作为主要传输介质的因特网接入系统,在该传输介质中传输的是光信号。
下面是有关操作系统的叙述,其中正确的是______。
随机试题
男,57岁。患心脏瓣膜病10年。查体:BP140/50~30mmHg,双侧桡动脉可触及水冲脉,主动脉瓣区可闻及舒张期叹气样杂音。还可能出现的体征有()
全口义齿初戴做前伸检查时,发现前牙接触后牙不接触。应如何才能达到前伸平衡
酚酞属于()。
环境影响评价基本要求有( )。
《国家广播电影电视总局建设工程项目设备材料管理办法》设备材料的采购有关规定包括()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题的能力、文字表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟3.仔细阅读给定的资料,然后按照作答要求依次作答,答案书写在指定位置。资料1国家统计局公布的数
调查显示,59,4%的公众感觉当前社会“逆淘汰”现象普遍,其中18,8%的人觉得“非常多”。所谓“逆淘汰”,简言之,即指坏的淘汰好的,劣质的淘汰优质的,平庸的淘汰杰出的等现象。根据上述定义,下列属于逆淘汰现象的是()。
Inalmostallcasesthesoftpartsoffossilsaregoneforeverbuttheywerefittedaroundorwithinthehardparts.Manyofth
Thecustomis______inthebeliefthatanewpregnancy--throughitsdetrimentaleffectonbreastfeeding--wouldendangerthemot
Sincetheislandsoilhasbeenbarrenforsomanyyears,thenativesmustnow______muchoftheirfood.
最新回复
(
0
)