首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-02-19
45
问题
若让元素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全国计算机三级
相关试题推荐
下面四种标准中户数据传输速率最低的是
指令MOV AX, ES:[BX][SI]的源操作数的物理地址是______。
由于不同外设的工作速度一般各不相同,因此,CPU与外设交换信息时,必须确定何时从输入设备读数据以及何时往输出设备写数据,此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中,正确的是( )。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
在Window98环境下,虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件,它们的文件扩展名通常为.VXD和【 】。
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中,由Windows98创建和管理的、用于扩展内存的交换文件是( )。
最基本的逻辑电路有______。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
应用入侵防护系统(AIPS)一般部署在()。
A.中华按蚊B.微小按蚊C.雷氏按蚊D.大劣按蚊E.三带喙库蚊
完成血小板黏附功能所需条件是()
产业零散的原因主要来源于产业本身的基础经济特性。下列属于造成产业零散的产业本身的经济特性的因素有()。
社会治安秩序,是指由《中华人民共和国治安管理处罚法》及其他治安法规所确认和维系的社会秩序。()
根据下面两张宫殿的平面简图,下列说法正确的是()。
根据以下资料,回答下面小题。下列说法与资料不相符的是()。
商业信用
HowDoYouPrepareforPresentations?Gettingreadyforpresentationisnecessaryandtherearetipstoguideyouthroughthepr
Intheearly1960sWiltChamberlainwasoneofonlythreeplayersintheNationalBasketballAssociation(NBA)listedatoverse
最新回复
(
0
)