首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-07-20
41
问题
若让元素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全国计算机三级
相关试题推荐
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb/s,其量化位数为8位,单声道,采用压缩编码,压缩比为2,那么取样频率是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
在ARM的指令中,如果R5与R6不相等,则将R5与R6进行逻辑异或操作,结果放R0中,并要求更新程序寄存器的状态位,用两条指令完成,则分别为【63】和【64】。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】_______加载程序,外设【68】_______程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
在数据库的三级模式体系结构中,概念模式与内模式之间的映像(概念模式/内模式),实现了数据的()独立性。
二维数组A[0…8,0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
对线性表进行二分法查找,其前提条件是
对包含n个元素的散列表进行检索,平均检索长度________。
随机试题
“忽如一夜春风来,千树万树梨花开”两句诗出自岑参的()
心源性水肿的特点是()
女,42岁。患慢性肾炎3年,半年前因早孕行药物流产,现要求避孕指导,本例最正确的避孕措施应是
在影响施工质量的五大因素中,建设主管部门推广的高性能混凝土技术,属于()的因素。
我国公司法规定,股份有限公司设立董事会,其成员数量为()人。
下列关于浙江省的说法不正确的是()。
中国古代历史上跟“退避三舍”相关的战役是()。
农民某甲与某肉联厂约定:由肉联厂将其所有的两头黄牛宰杀后,净得的牛肉按每千克7元的价格进行结算;牛头、牛皮、牛下水归肉联厂,再由某甲付宰杀费40元。在宰杀过程巾,肉联厂屠宰,工人在其中一头牛的下水中发现牛黄70克。肉联厂将这些牛黄出售,每克40元,共得28
四川省全省面积居全国第五位,人均土地面积高于全国平均水平。()
事物内部的肯定方面和否定方面的对立统一运动,从表现形式上看()。
最新回复
(
0
)