首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-01-19
30
问题
若让元素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全国计算机三级
相关试题推荐
集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中,不正确的是( )。
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
下列有关WindowsXP内置的浏览器软件(InternetExplorer,IE)和电子邮件客户端程序(OutlookExpress)的叙述中,错误的是______。A)在IE中只能打开网页文件,不能打开其他类型的文件B)通常情况下,用户可
微机系统中使用单片8259A时,在对它进行初始化编程时,任何情况下都不需写入的初始化命令字是【 】。
通常情况下,可以用作Cache的材料是______。
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备,AP的中文名称是______。
随机试题
大容量变压器效率可达()。
患者男,61岁。冠心病7年,6小时前胸骨后剧痛,为压榨性,并向左臂放射,先后含硝酸甘油2次,疼痛稍缓解,烦躁不安,出汗。查体:急性痛苦面容,体温36.5℃,血压100/70mmHg,脉率100次/分,心界不大,律齐,心音低,未闻及奔马律及杂音,双肺少许湿啰
()为其所在省级行政区域内中小微企业证券非公开发行、转让及相关活动提供基础设施与服务的场所。
根据《中华人民共和国中外合作经营企业法》的规定,1/3以上董事可以提议召开董事会临时会议。()
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
NetCostontheRiseCompaniesarepayingupto$10.000toregisteradomainnameontheInterneteventhoughthereisno
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件,她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材.docx”中,按下列要求帮助魏老师完成PPT课件的整合制作:将演示文稿按下列要求分为3节,分别为每节应用不同的设计主
From2007to2010,Americanhouseholdslost$11trillioninrealestate,savings,andstocks.MorethanhalfofallU.S.worker
Ascivilizationproceedsinthedirectionoftechnology,itpassesthepointofsupplyingallthebasicnecessitiesoflife-food
A、StudentsfromAmerica.B、StudentsfromEngland.C、StudentsfromAustralia.D、StudentsfromJapan.A
最新回复
(
0
)