首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素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)。当表中没有元素时称为空栈。
根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C) 3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/5CSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共__________【63】极LED数码管,图(b)为共__________【64】极LED数码管。
以太网中计算机问以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
通用分组无线服务技术简称为【65】_______,它是GSM用户可用的一种移动数据业务,通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
下面关于WiFi无线局域网的叙述中,错误的是()。
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
随机试题
革兰染色过程中,第二步的目的是
已知数字信号A和数字信号B的波形如图所示,则数字信号的波形为()。
沥青路面的施工中,沥青混凝土半幅施工不能采用热接缝时,应当采用措施有()。
根据税收征收管理法律制度的规定,纳税人不办理税务登记,由税务机关责令限期改正,逾期仍不改正的,税务机关应对其采取的措施是()。
某单位2003年某物资每单位物资的价格为100元,单位物资产生的年持有成本为其价值的25%,单次订货费用为100元/次,通过预测,预计2004年该类物资的总需求量为1800单位。若2004年单位物资价格、持有成本和单次订货费维持在2003年水平,请计算出2
下图所示国家为世界重要红茶生产国。据考察发现,M地第一季度生产的茶叶质量最好。读图完成下列问题。导致M地第一季度茶叶质量最好的主要因素是()。
单位以非法占有为目的,利用签订、履行借款合同诈骗银行或其他金融机构贷款的,应对()
Theinventionofbothlabor-savingtoolsandtoolsofintelligenceisrarelyaccidental.Instead,itisusuallytheproductofh
HowtoGetPreservedasaFossil【71】Unfortunatelythechancesofanyanimalbecomeafossilarenotverygreat,and【72】the
Rabiesisallordinarilyinfectiousdiseaseofthecentralnervoussystem.Itiscausedbyavirusand,【C1】______arule,spread
最新回复
(
0
)