首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
admin
2009-02-19
54
问题
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
选项
A、e d c b a
B、d e c b a
C、d c e a b
D、a b c d e
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)d c e a b,既然先出栈的是 d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/vOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
DMA数据传送方式中,实现地址的修改与传送字节数计数的主要功能部件是( )。
下面关于AGP的叙述中,错误的是
视频信息彩数字形式表示后有许多特点,下面的叙述中不正确的是( )。
Intel Pentium内部有两个各为8KB的指令Cache和数据Cache,其目的是( )。
在现行PC机中,常用存储器地址线中的低10位作输入/输出口地址线。设某接口芯片内部有16个端口,该接口芯片的片选信号由地址译码器产生,则地址译码器的输入地址线一般应为( )。
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中,错误的是()。
Windows98内置了许多系统工具,用户利用这些工具可以对系统进行监视和维护。在下列叙述中,哪个是错误的?______
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
ARM处理器在大端模式下,如果R1=4,R0=0x400000FC,而指令LDRR2,[R0,R1]!执行后,R2=0xAABBCCDD,则0x40000100中的数据为【51】,R0中的值为【52】。
下列________关键码序列不符合堆的定义。
随机试题
一个等差数列的第1项是2001前7项的和为10500,那么这个数列的第10项是多少?
制定企业任务中的“5W1H”中的H是指()
一种生物进入新的适宜其栖息繁衍的地区,种群迅速增长,并对该地区原有生物的生存造成威胁,这种现象称为______。
女,19岁。近半年来无明显诱因出现疲乏无力。3个月前发现左侧胸壁局限性隆起,但无明显疼痛。近日来包块增大,疼痛加重并有低热。查体:左侧胸壁第6肋间隙腋后线有一包块,质软,横径约3cm,表面皮肤暗红,触之轻度压痛,胸部平片无明显异常。最可能诊断是
楼地面是房屋建筑底层地平与楼层的总称。()
有一玻璃劈尖,置于空气中,劈尖角为θ,用波长为λ的单色光垂直照射时,测得相邻明纹间距为l,若玻璃的折射率为n,则θ、λ、l与n之间的关系为()。[2011年真题]
小李夫妻因工作繁忙请父母来照看孩子,但不久就发现,老人与他们的教育方式差别很大,两代人之间时常发生争执。他们认为老人太溺爱孩子,而老人觉得孙子还小,大了自然懂事了,小李夫妻为此很苦恼,向社会工作者求助。社会工作者的下列做法中,恰当的是()
高智商一定有高创造性。
根据蒙代尔一弗莱明模型简要分析开放经济条件下财政政策和货币政策的作用效果。
在一张PPoint幻灯片播放后,要使下一张幻灯片内容的出现呈水平盒状收缩方式或垂直百叶窗方式,应()。A.单击“幻灯片放映”→“预设动画”进行设置B.单击“幻灯片放映”→“设置放映方式”进行设置C.单击“幻灯片放映”→“自定义动画”进行设置D.
最新回复
(
0
)