首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-07-20
32
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
答案
C
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。
根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/c9vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下对于主流嵌入式操作系统的叙述,错误的是()。
μC/OS–II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
下面关于CAN的叙述中,错误的是()。
为确保网络的互连互通,计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是【45】,实现这些同构或异构网络互连的关键设备是【46】。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
线程是进程中的一个执行实体,每个线程有惟一的标识符和一张【】。
随机试题
豆类原料的脂肪含量均较高。()
Television—thatmostattractivemoderntechnology,markedbyrapidchangeandgrowth—ismovingintoanewerawhichpromisesto
A.正反馈B.负反馈C.前馈D.非反馈现象减压反射属于
总承包单位如果仅申请施工临时用电,那么施工临时用电结束或施工用电转入建设项目电力设施供电,则总承包单位应及时()。
下列关于长期偿债能力的说法中,正确的有()。
旅行社应当自取得旅行社业务经营许可证之日起()个工作日内,在国务院旅游行政主管部门指定的银行开设专门的质量保证金账户,存人质量保证金。
儿童自我意识与自我教育能力的发展是有规律性的,大致是从自我中心发展到“他律”,再从“他律”发展到()
根据下列材料回答问题。2011年既是盈利能力最强的公司(前10名)之一,又是收入增长最快的公司(前10名)之一的公司,在2011年利润占收入的比重与2010年相比()。
A-Networkedcomputerstations;dial-inaccessB-Campus-wideareanetworkC-Computersandalaserprinterineachclassro
Theworktheyaredoingis______greatvalue.
最新回复
(
0
)