首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-07-20
43
问题
若让元素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全国计算机三级
相关试题推荐
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式系统使用的片上系统英文缩写名为SoC,下面关于SoC叙述中错误的是()。
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2.5G),它简称为【58】(用大写英文字母表示)。
μCOS—II操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】种,文件特别小,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机中得到广泛使用。
按照实时性能和内核结构划分,QNX操作系统属于()。
下面的选项中与实时系统无必然联系的属性是()。
事务的持久性是由数据库系统中的哪个部件负责?
局域网常用的拓扑结构有星型、环型、【】和树型等几种。
随机试题
诊断支气管哮喘的主要依据是
常规肺部摄影正确的呼吸方式是
患者,女,50岁。以颊黏膜粗糙感、反复刺激性疼痛就诊。检查:双颊黏膜及下唇红有网状白纹,右颊及唇红损害区有少量充血区。可作为本病的诊断依据的是
A.氯霉素B.氯丙嗪C.甲氧氯普胺D.阿奇霉素E.阿洛司琼可能导致局部缺血性结肠炎的药物是()。
某女士因患有子宫脱垂住院治疗,她向护士询问自己患有该病的原因,护士解答时告知发生子宫脱垂的常见因素,下列错误的是
(2008)下面哪一条不符合饮水供应的有关设计规定?
利率决定于货币供求数量,而货币需求量又是基本取决于人们的流动性偏好。如果人们偏好强,愿意持有的货币数量就增加,当货币的需求大于货币的供给时,利率上升;反之,偏好弱时,对货币的需求下降,利率下降。由此可以推出:
二维数组A[0…8)[0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素引A[8,5]的存储地址为
每个applet必须定义为__________的子类。
Science,inpractice,dependsfarlessontheexperimentsitpreparesthanonthepreparednessofthemindsofthemenwhowatch
最新回复
(
0
)