首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
admin
2009-02-19
45
问题
一个栈的入栈序列是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全国计算机三级
相关试题推荐
多媒体技术中的媒体是指()。
对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。
下面表示段定义结束的命令是( )。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
在μC/OS–II操作系统下,能使等待态任务转入就绪态的系统函数是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______,它实际上是一个无线交换机或无线【46】_______,室内覆盖距离一般仅为30m左右,室外通常可达100~
随机试题
HisparentsareAworriedBbecausetheyhaven’theardCoftheirsonDinmorethantwomonths.
男性,19岁,曾诊断为1型糖尿病。3天前发热后出现昏迷,血糖28.6mmol/L,经抢救并静滴碳酸氢钠后,血糖下降,神志稍清醒,酸中毒减轻,但不久又陷入昏迷。其主要原因最可能是
下列关于甲亢危象病人的救治,错误的是
确诊21-三体综合征应选用哪项检查
皮质醇增多症特有的临床表现是
切口疝最主要的发病原因是
在我国的一些上市公司中,“内部人控制”的现象比较严重,这在很大程度上损害了股东的利益。这种情况存在的一般原因是()。
躯体疾病患者的一般心理特点包括()。
在养生专家的_________下,在环保主义者的_________下,在时尚的引领下,世界许多国家和地区的公众流行着一种新的行为方式——素食。这种饮食行为的极端者被称为素食主义者。而素食主义者除了极力提倡素食以及把素食的优点扩大和_________到极致外
有关字段属性,以卜叙述错误的是______。
最新回复
(
0
)