首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-05-13
48
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/gXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
下面关于Unix与Linux的叙述中,错误的是()。
若某嵌入式系统的应用程序基于μC/OS—Ⅱ操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS—Ⅱ。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为【61】时间。该时间包括两部分:一是【62】时间,是指系统因执行临界区代码等原因不允许响应中断请求的时间;二是从硬件开始响应中断到开始执
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
典型嵌入式系统硬件组成原理如下图所示,用虚线框划分为5个部分,其中有两个部分用序号①和②表示。序号①表示的虚线框是典型嵌入式系统硬件组成中的【57】向通道,序号②表示的虚线框是典型嵌入式系统硬件组成中的【58】向通道。
μC/OS–II的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
随机试题
化脓性脑膜炎伴抗利尿激素异常分泌时常表现为
血糖浓度低时,脑仍能摄取葡萄糖而肝不能是因为
A.羚羊角B.葶苈子C.鳖甲D.豆蔻E.葛根需先煎的饮片是()。
发展规划体现政策性,一定要()。
下列关于建设工程项目施工图预算审查法中重点审查法的优点叙述,错误的是()。
下列情况不属于意外伤害保险合同承保责任的是( )。
在我国金融监管的分业监管体制中,处于核心地位的是()。
税收实体法由多种要素构成。下列各项中,不属于税收实体法基本要素的有()。
黑脉金斑蝶的幼虫以乳草植物为食,这种植物所含的毒素使得黑脉金斑蝶对它的一些捕食动物有毒。副王峡蝶的外形和黑脉金斑蝶非常相似,但它的幼虫并不以乳草植物为食。因此可以得出结论,副王峡蝶之所以很少被捕食,是因为它和黑脉金斑蝶在外形上的相似。以下哪项如果为真,最能
将一颗骰子连续重复掷4次,以X表示4次掷出的点数之和,则根据切比雪夫不等式,P{10<X<18}≥_______.
最新回复
(
0
)