首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
admin
2006-11-20
93
问题
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
选项
A、BED
B、BDE
C、BEDC
D、BDEC
答案
A
解析
push(S,x)往栈中插入一个值为x的元素:pop(S)从栈S中删除一个元素 top(S,x)读栈S的栈顶元素到变量x中,栈保持不变。本题栈的过程是这样的:所以,删除元素的序列是BED。最后栈中的元素列表(从底到顶)为AC。
转载请注明原文地址:https://kaotiyun.com/show/i70Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按下一个键后立即放开,产生IRQ1的个数是( )。
显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关。PC机显示卡的叙述中,错误的是( )。
8273 DMA本身有16位的地址寄存器和字节计数器,若附加12位的页面地址寄存器,则可以在容量为【 】的内存中进行DMA数据传送。
在具有PCI/ISA总线结构的现行奔腾机中,打印机一般是通过打印机接口连接到( )。
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。
若定义变量DAT DB ’ABCD’,则执行MOV AX,WORD PTR DAT指令后,AX寄存器的内容是【 】。
常用的内存管理方法有段式、页式、段页式和______。
磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数,它与磁头的铁芯厚度、定位精度有关。
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
通常按某种数据模型对数据库进行组织,数据模型有四类,分别是层次数据库、网状数据库、关系数据库和______。
随机试题
黄芩、黄连、黄柏的共同作用是
男,35岁。左下颌第三磨牙区疼痛5周,左侧咬肌区肿痛4周,切开见大量黄色黏稠脓液,X线片可见左侧下颌角区骨质疏松最可能的感染细菌是
下列不属于技术措施的是()。
申请注册资产评估师执业资格的自然人,其年龄不得超过()岁。
目前,我国基金管理费常用的计提方法和支付方式是()。
某人计划购买尚有使用年限10年的餐馆一间,各项费用共需100万元,经营开始投入流动资金15万元,采用直线折旧法折旧,净残值10万元,经营开始后每年可获营业收入50万元,付现成本为25万元,所得税率为25%。通常把“指企业对3—5年内的房地产市场变化及其
高中阶段的英语课程要有利于学生()和()的发展。
依据用心理学方法和技术搜索得来的资料,对学生的心理特征与行为表现进行评鉴,以确定其性质和水平并进行分类诊断的过程称为()。
阅读以下文字。完成下列题。进入21世纪,在全球教育的改革与发展中,本土传统文化的价值进一步凸现,成为构建各国教育特色的重要基础。此时适逢中国近代教育走过百年历程,如何传承与发展本土文化已成为社会关注的焦点。相关的理论争鸣与各类尝试风起云涌,故需要
设循环队列的存储空间为Q(1:50),初始状态为front=real=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
最新回复
(
0
)