首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
admin
2009-02-19
55
问题
一个栈的入栈序列是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全国计算机三级
相关试题推荐
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。
在Windows98系统中,下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
假设某汇编语言源程序的代码段段地址为CSEG,启动地址为START,可用来设置CS寄存器值的汇编语句是______。
传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像,如果每个像素用24bit表示,并以每一秒钟25帧动态显示,则需要网络提供的通信带宽应达到( )。
计算机中“处理器”的基本功能是:从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中,不正确的是( )。 ①处理器主要由运算器和控制器组成,它包含若干“寄存器”,用来临时存放数
在ARM汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值
μCOS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
在ARM处理器中,作为记录程序状态的寄存器是【49】_______,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】_______状态。
随机试题
人体浆膜腔下列哪项除外
根据我国民事诉讼法的规定,下列说法中错误的是:()
下列属于共同经营特征的是()。
甲公司是一家材料供应商,拟与乙公司建立长期合作关系,为了确定对乙公司采用何种信用政策,需要分析乙公司的偿债能力和营运能力。为此,甲公司收集了乙公司2021年度的财务报表,相关的财务报表数据以及财务报表附注中披露的信息如下:(1)资产负债表项目:
172,84,40,18,()
甲、乙两人的年龄和正好是80岁,甲对乙说:“我像你现在这么大时,你的年龄正好是我的年龄的一半。”甲今年多少岁?
WebSQLisaSQL-like(71)languageforextractinginformationfromtheWeb.ItscapabilitiesforperformingnavigationofWeb(72)ma
我们的毛发为什么会有颜色呢?毛发的色调主要由两种黑色素构成:真黑色素和类黑色素。真黑色素呈黑色或棕色,类黑色素呈黄色或红色。两者都是在黑色素细胞中酪氨酸酶的作用下,经一系列反应由酪氨酸生成的。两种黑色素的相对含量决定了毛发的颜色。人老了头发变灰
香港体育学院有限公司于2004年10月1日成立,旨在创造一个环境,能够发掘、培训及发展具有体育潜能之运动员,协助他们在体坛追求卓越。
Iwasunawareofthecriticalpointsinvolvedinthisissue,somychoicewasquite
最新回复
(
0
)