首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-05-13
82
问题
若让元素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全国计算机三级
相关试题推荐
μC/OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS—Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
下面有关片上调试技术的描述语句中,不恰当的是()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
当满足一定条件时,μC/OS-II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
ARM处理器采用指令流水线技术,并采用加载/存储指令访问内存,此外,ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
随机试题
慢性主动脉瓣关闭不全的最常见病因是
患者,女,51岁。月经紊乱1年多,阵发性潮热,腰膝酸软,头晕耳鸣。针灸时以
张某、谢某和吴某三人共同盗窃他人财物达8万元,被法院分别判处10年、11年和12年的有期徒刑,张某不服提起上诉。谢某、吴某没有提起上诉。对此,第二审人民法院下列哪些行为符合法律规定?
设备、材料采购应以()为原则。
计算内墙墙身高度时,无屋架者算至天棚底需要另加( )。
苏州宋锦中的大锦主要用于()。
简述感觉产生的过程。
下列有关“三更半夜”中“三更”的说法,正确的是:
清代前期,我国的疆域辽阔,西跨(),北接()。
以下属于中华民族优良道德传统中讲求谦敬礼让,强调克骄防矜的有
最新回复
(
0
)