首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-01-19
69
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,l,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/ICcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网,局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
微机系统中使用单片8259A时,在对它进行初始化编程时,任何情况下都不需写入的初始化命令字是【 】。
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
通常情况下,可以用作Cache的材料是______。
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备,AP的中文名称是______。
随机试题
正常新生儿出生24h护理不妥的是
下列哪种义务属于主给付义务:()
招标采购法律法规体系包括两个方面,一是招标采购专业法律规范,二是相关法律规范。下列选项属于招标采购专业法律规范的是()。
OutlookExpress是用来浏览网页的软件。()
下列说法正确的是()。
在金融期货交易和金融期权交易中,交易双方都必须开立保证金账户。()
下列有关前沿科技的应用及评价,表述不正确的是:
阅读以下文字,回答问题。玫瑰在植物分类上属于蔷薇科蔷薇属,已有上千年的栽培历史,在此期间,人们通过广泛杂交,培育出数量庞大的品种群。如今,世界各地(主要是北半球地区)生长着200多个种类的玫瑰。植物学家和园艺家一般将玫瑰分成两大类,即野生玫瑰和园
【西安事变】西北大学2013年中国史真题;浙江工商大学2016年专门史真题;苏州科技大学2017年中国通史真题
“对于我,失去的是我个人的一些剥削所得,它比起国家第一个五年计划的投资总额是多么渺小,……经过一个公私合营的过程,……只要自己努力,完全可以成为光荣的社会主义社会的自食其力的劳动者。”这段话所反映的历史事件是()。
最新回复
(
0
)