首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-05-13
57
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/gXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
μC/OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
计算机网络有多种不同类型,以下关于计算机网络类型的说法,正确的是()。
关于ARM处理器的工作模式,以下说法错误的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
随机试题
在现代中国的56个民族中,除汉族外,有代表自己语言的文字的民族有()
累积失效曲线上任何一点的斜率表示这一时刻的()
国有土地使用权出让、土地使用权转让、房屋买卖,以()为契税计税依据。
项目经理部在现场人口处的醒目位置,公示“五牌”、“二图”。“五牌”包括( )。
下列关于施工方编制建设工程项目施工进度计划的说法,错误的是()。
工程建设重要的通用的试验、检验和评定方法等标准属于()。
银行汇票持票人向银行提示付款时,必须同时提交银行汇票和()。
2014年1月1日,刘某进入甲公司工作,至2014年8月1日,甲公司尚未与刘某签订劳动合同。据查,甲公司按月正常支付工资。根据劳动合同法律制度的规定,下列有关甲公司和刘某之间劳动关系的表述中,不正确的有()。
某个幼儿园制定的某个月计划进行的教学活动属于幼儿园的中期目标。
Todaytheaverageworkerispaidlessthan$4anhourinPortugaland$9anhourinSpain,comparedwith$13inGermanyanda
最新回复
(
0
)