首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-07-20
42
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
答案
C
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。
根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,
C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/nXvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下:A0-A20=21AddressesDQ0-DQ14=15DataInputs/OutputsDQ15/A-1=DQ15(DataInput/Outpu
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
μC/OS–Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?()
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
事务的持久性是由数据库系统中的哪个部件负责?
随机试题
双胍类降糖药的作用机制是非磺尿类降糖药的作用机制是
A.二尖瓣脱垂综合征B.三尖瓣关闭不全C.左心室功能衰竭D.肺动脉高压E.三尖瓣狭窄心尖部收缩期喀喇音见于
一般情况下X线片上不显示,在病理状态下才能见到的影像是
(2009年)七段显示器的各段符号如图8-49所示,那么,字母“E”的共阴极七段显示器的显示码abcdefg詹应该是()。
根据《水利工程设计概(估)算编制规定》,直接工程费由()组成。
(2009年考试真题)A公司为2004年在上海交易所上市的上市公司,其公司章程中明确规定:公司可对外提供担保,金额在100万元以上1000万元以下的担保,应当经公司董事会决议批准,甲为A公司的董事长,未持有A公司股票。2006年12月,A公司的股价跌人低谷
第一次来华的英国人杰克,在中国境内无住所,2019年度在中国居住的时间为1月1日~6月30日,该年度杰克应计征个人所得税的项目包括()。
发行人申请公开发行股票、可转换为股票的公司债券,依法采取承销方式的,或者公开发行法律、行政法规规定实行保荐制度的其他证券的,应当聘请具有保荐资格的机构担任保荐人。()
Wewere________bythenewsofhissuccess.
StringBuffer类提供【】字符串对象的表示。
最新回复
(
0
)