首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-02-19
65
问题
若让元素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/DicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98包含了几种网络提供者(NP),其中______是16位的实模式程序。( )
Pentium微处理器进行存储器读操作时,在时钟周期T1期间,完成下列哪一项操作?( )
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。
扫描仪的结构形式有多种,各有其不同的应用领域。办公室或家庭使用的扫描仪,一般都是【】式扫描仪。
Pemimn微处理器复位后,首先进入下面的______工作模式。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
二维数组A[0…8,0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
A.羌活B.防风C.薄荷D.蝉蜕既能疏散肺经风热而利咽、透疹、止痒,又能疏散肝经风热而明目退翳,凉肝息风止痉的药物是
无论是违反法律的强制性规定还是违反法律的非强制性规定的民事行为,均是违反法律规定的行为,均不产生法律效力。( )
建设项目需要使用建设用地的,建设单位应当持法律、行政法规规定的有关文件,向有批准权的()土地行政主管部门提出建设用地申请。
某基岩断层,其断块之间的相对错动方向是上盘下降、下盘上升,该断层可称为()。
蜀都企业从无关系的日本某企业购买了一批机械设备,成交条件为CIF上海,该批货物的发票列示如下:机器设备USD500000;运保费USDS000卖方佣金USD25000;培训费USD2000;设备调试费USD20000。该批货物海关申报的总价应是(
关于集权型组织结构的优点的说法,错误的是()。
明朝的南京城墙都城城垣内侧周长为()公里,名列全国第一和世界第一。
盲人或者又聋又哑的人违反治安管理的,不予处罚。()
A、 B、 C、 D、 D
J.Martin认为,要提高企业信息系统中数据处理的效率,下列几项中哪项是最重要的?
最新回复
(
0
)