首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
基于以下描述:有一个初始为空的栈和下面的输入序列A,B,c,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,pus,top,pop,pop,pop,push。
基于以下描述:有一个初始为空的栈和下面的输入序列A,B,c,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,pus,top,pop,pop,pop,push。
admin
2009-04-22
63
问题
基于以下描述:有一个初始为空的栈和下面的输入序列A,B,c,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,pus,top,pop,pop,pop,push。
选项
A、CBE
B、EBD
C、BEDCA
D、CBEDA
答案
D
解析
push、top和pop都是栈的基本操作。其中push是往栈中插入一个元素,top是求栈顶元素的值,pop是从栈中删除一个元素。当初始栈为空,输入序列为A、B、c、D、E、F时,经过题中的每一步操作时,栈中元素依次为:A,AB,ABC,AB(删除c),A(删除B),AD,ADE,AD(删除E),A(删除D),空(删除A),F。所以,从栈中删除的元素序列为CBEDA。
转载请注明原文地址:https://kaotiyun.com/show/IFSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构,程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,正确的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为【61】时间。该时间包括两部分:一是【62】时间,是指系统因执行临界区代码等原因不允许响应中断请求的时间;二是从硬件开始响应中断到开始执
下面列出的条目中,哪些是数据库系统的组成成员? Ⅰ.操作系统 Ⅱ.数据库管理系统 Ⅲ.用户 Ⅳ.数据库管理员 Ⅴ.数据库
随机试题
目前大多数糖尿病人死亡的原因为
某大学生,近1周变得孤僻少语,上课时注意力不集中,在一次听广播时,突然坚信播音员在说他,而他的生活经历与当时播音的内容毫无关系。这个学生可能出现什么精神症状
A.肽键B.磷酸二酯键C.磷酸酯键D.酯键E.糖苷键蛋白质中氨基酸间的连接方式是
集料试验取样量的多少取决于:()
电动机断相保护的装设应符合()。
某大桥工程施工项目,基础的开挖采用明挖基础施工方法;在围堰施工时采用双壁钢围堰施工,其施工工序为:钢套箱制作一就位一下汽一清基和浇筑水下混凝土一拆除钢套箱;基坑排水施工采用帐幕法施工;地基的加固方法采用换填法。问题:帐幕法施工的具体方法包括哪些
甲乙丙共同拥有一幢楼房,三人经协商同意由甲作为代表与丁签订房屋租赁合同;丁在租用该房屋期间,因该房屋楼梯扶手年久失修发生松动,致使丁从楼梯摔落造成骨折。丁欲向人民法院提起损害赔偿诉讼,则下列各项表述中正确的有()。
财政连年赤字的情况下,不适合采用的弥补赤字的方法是()。
A.唇红B.人中点C.唇弓D.唇峰E.唇珠上下唇的游离缘,即皮肤和黏膜的移行区()。
AEveryfurnitureondisplayinthecentralBmallisonsaleforthirtyCpercentofftheregularDprice.
最新回复
(
0
)