首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
admin
2009-01-19
24
问题
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
选项
A、edcba
B、decba
C、dceab
D、abcde
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)dceab,既然先出栈的是d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/IVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux
为使下面的指令序列执行后,能够改变标志存储器中最低位的状态,应该在下划线处填写什么指令?PUSHFPOPAXXORAX,0001HPUSHAX______
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中,标志位设置不合法的是______。A)PE=0,PG=1B)PE=1,PG=0C)P
在下列关于基本ASCⅡ码字符集的叙述中,错误的是______。A)字符集有128个字符B)字符集中每个字符都由8个二进制表示,即ASCⅡ码为8位编码C)字符集中的字符与PC键盘上的按键不是一一对应的D)字符集中的某些字符是不可打印(显示)的
编制一个程序,其实现的功能为:将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码,每个压缩的BCD码转换为两个ASCⅡ码,并在最高位加上奇校验位,结果存放到RESULT开始的内存区域。例如:内存中有:73H,4
近年来,PC机中出现了两种高速串行通信端口,它们是IEEE-1394和USB。USB目前有3种版本,其中速度最快的是______版。
计算机中使用的图像压缩编码方法有多种:JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?( )
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
Pentium微处理器的运算器中,不仅包含整数运算部件,而且还包含【】运算部件。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是______。
随机试题
“六西格玛管理”理论是关于______的理论()
一只装有动力桨的船,其单靠人工划船顺流而下的速度是水速的3倍。现该船靠人工划动从A地顺流到达B地,原路返回时只开足动力桨行驶,用时比来时少。问:船在静水中开足动力桨行驶的速度是人工划船速度的多少倍?
关于三个方向的梯度场在磁共振空间定位中的作用,错误的是
硫脲类治疗甲状腺功能亢进的机制
A、兴奋β受体B、阻断M受体C、稳定肥大细胞膜D、抑制磷酸二酯酶E、选择性兴奋β2受体异丙阿托品扩张支气管的作用机制是( )。
唐长安城较为完整地体现了中国古代城市中最具影响力的典型格局,其特征中不包括()。
某高速公路M合同段,路面采用沥青混凝土,路线长19.2km。该路地处平原地区,路基横断面以填方3~6m高的路堤为主,借方量大,借方的含石量40%~60%。地表层以黏土为主,其中K7+200~K9+800段,地表层土厚7~8m,土的天然含水量为40%~52%
项目经理通过自己的人格、品质以及待人处事的方式给团队成员以影响,来推动工作的能力,这体现了项目经理的________。
公安机关的任务、目标决定了公安队伍必须保持政治坚定,站稳政治立场,把握正确方向。()
“现代”往往意味着对“传统”的突破甚至是反叛。百年中国,以变为主:从农业社会到工商社会、从礼俗社会到法理社会、从静止社会到流动社会、从闭关锁国到改革开放、从计划经济到市场经济等,一言以蔽之曰从传统社会到现代社会。很显然,一些传统的道德规范如愚忠愚孝、三从四
最新回复
(
0
)